hdu1211

按照题中的指示来就行。不知道用int会不会超范围，干脆直接全部设成long long int。

2015.10.29：

和队友用这个做了个加密和解密程序玩，准备送给另一个队友，做计网大作业时可以加密和解密聊天内容。

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;

void exgcd(long long int *a,long long int *b,long long int e,long long int f){
if(f==0){
*a=1;
*b=1;

return;
}
else{
long long int a1,b1;
exgcd(&a1,&b1,f,e%f);
*a=b1;
*b=a1-e/f*b1;

return;
}
}

long long int km(long long int x,long long int y,long long int mod){
long long int ans=1;

while(y){
if(y%2){
ans=ans*x%mod;
}
y=y/2;
x=x*x%mod;
}

return ans;
}

int main(){
long long int p,q,e,l;
long long int f;
long long int inv;
long long int mima;

while(scanf("%lld%lld%lld%lld",&p,&q,&e,&l)!=EOF){
f=(p-1)*(q-1);
long long int a,b;
exgcd(&a,&b,e,f);
inv=(a%f+f)%f;

for(int i=0;i<l;i++){
scanf("%lld",&mima);
long long int mingwen=km(mima,inv,p*q);
//int tempmingwen=(int)mingwen;

printf("%c",/*temp*/mingwen);//从long long int直接转换成char也是可以的
}
printf("\n");
}

return 0;
}