#include <stdio.h>
int candp(int a,int b,int c)
{
int r=1;
b=b+1;
while(b!=1)
{
r=r*a;
r=r%c;
b--;
}
return r;
}
void main()
{
int p,q,e,d,m,n,t,c,r;
char s;
printf("please input the p,q: ");
scanf("%d%d",&p,&q);
n=p*q;
t=(p-1)*(q-1);
printf("please input the e: ");
scanf("%d",&e);
printf("the public key is %d %d\n",n, e);
d=1;
while(((e*d)%t)!=1) d++;
printf("the private key is %d\n",d);
printf("input the m: ");
scanf("%d",&m);
c=candp(m,e,n);
printf("the cipher is %d\n",c);
}
