hdu1211

按照题中的指示来就行。不知道用int会不会超范围，干脆直接全部设成long long int。

2015.10.29：

和队友用这个做了个加密和解密程序玩，准备送给另一个队友，做计网大作业时可以加密和解密聊天内容。

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