网站制作 深圳,视频下载网站免费,wordpress 导入幻灯片,山西做网站流程步骤翻译成中文后#xff1a; 思路#xff1a;由题易得#xff0c;d * e y * f ( n ) 1 ,且gcd ( e , f ( n ) ) 1,所以用扩展欧几里得求出 d #xff0c;但要保证 d 是非负的#xff0c;最有用快速幂求出每个字符即可。
#includebits/stdc.h
using namespace std;…
翻译成中文后 思路由题易得d * e y * f ( n ) 1 ,且gcd ( e , f ( n ) ) 1,所以用扩展欧几里得求出 d 但要保证 d 是非负的最有用快速幂求出每个字符即可。
#includebits/stdc.h
using namespace std;
#define int long long
int exgcd(int a,int b,int x,int y){if(b0){x1,y0;return a;}int gcdexgcd(b,a%b,y,x);y-a/b*x;return gcd;
}
int ksm(int x,int y,int p){int ans1;while(y){if(y1) ansans*x%p;xx*x%p;y1;}return ans;
}
signed main(){int p,q,e,l;while(cin p q e l){int np*q,f(p-1)*(q-1);while(l--){int c,x,y;cin c;int gcdexgcd(e,f,x,y);x(xf)%f;cout (char)ksm(c,x,n);}cout endl;}return 0;
}
