#include  <iostream>
using namespace std;
void main(){
    int p=5,q=11,n,t,d=0,e=3;
	int  x,a,y,m;
	long b;
	n=p*q;
	t=(p-1)*(q-1);
	while ((d*e)%40!=1){
		d++;
	}
	
     cout<<"請輸入要加密數字："<<endl;
     cin>>x;
     a=x;
     for(int i=1;i<e;i++){
        
	     x=(a*x)%n;
         
	 }
	 cout<<"密文是："<<x<<endl;
	 b=x;
     for(int j=1;j<d;j++){
        
	     b=(x*b)%n;
         
	 }

     
	cout<<"原明文："<<b<<endl;
	cout<<"輸入要簽名數字："<<endl;
	cin>>y;
	a=y;
    for(int k=1;k<d;k++){
        
	     y=(y*a)%n;
         
	 }
	cout<<"簽名為："<<y<<endl;
    m=y;
	for(int f=1;f<e;f++){
        
	     y=(m*y)%n;
         
	 }
	cout<<"原文："<<y<<endl;


}