HDU RSA

翻译成中文后：

思路：由题易得，d * e +y * f ( n ) = 1 ,且gcd ( e , f ( n ) ) = 1,所以用扩展欧几里得求出 d ，但要保证 d 是非负的，最有用快速幂求出每个字符即可。

#include<bits/stdc++.h>
using namespace std;
#define int long long
int exgcd(int a,int b,int &x,int &y){if(b==0){x=1,y=0;return a;}int gcd=exgcd(b,a%b,y,x);y-=a/b*x;return gcd;
}
int ksm(int x,int y,int p){int ans=1;while(y){if(y&1) ans=ans*x%p;x=x*x%p;y>>=1;}return ans;
}
signed main(){int p,q,e,l;while(cin >> p >> q >> e >> l){int n=p*q,f=(p-1)*(q-1);while(l--){int c,x,y;cin >> c;int gcd=exgcd(e,f,x,y);x=(x+f)%f;cout << (char)ksm(c,x,n);}cout << endl;}return 0;
}