hdoj 1211-RSA

// hdoj 1211-(RSA)/* * 简单数论 计算M=D(c)=c^dmodn时直接每步取模即可 * 题目来源：杭电ACM省赛集训队选拔赛之热身赛 * ac 31ms 272k */#include<iostream>using namespace std;int main(){int p,q,e,l,i,d,n,fn,c,tmp,ans;while(cin>>p>>q>>e>>l){n=p*q; fn=(p-1)*(q-1);d=1;while(d*e%fn!=1)++d;for(tmp=d,i=0; i!=l; ++i){cin>>c;ans=1; d=tmp;while(d--)ans=ans*c%n;cout<<(char)ans;}cout<<endl;}return 0;}