// 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; }