按照题中的指示来就行。不知道用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;
}