hdu1211
按照题中的指示来就行。不知道用int会不会超范围,干脆直接全部设成long long int。
#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; }