hdu1211

这主要是读题很困难，而且没有给数据范围，这就导致有个本来应该用欧几里得拓展的部分，用暴力可以做。然后就是
题意
*RSA是个很强大的加密数据的工具，对RSA系统的描述如下：选择两个大素数p、q，计算n = p q，F(n) = (p-1)(q-1)，选择一个整数e，使得gcd(e，F(n)) = 1，e是公匙，计算d使得d e mod F(n) = 1 mod F(n)，d是私匙。加密数据的方法为C = E(m) = m^e mod n解密数据的方法为M = D(c) = c^d mod n其中，c是密文中字母的ASCII的值；m是明文中字母的ASCII的值。现在问题来了，给你p、q、e和一些密文，请把密文翻译成明文。

**暴力可以解决，数据比较水

#include<cstdio>#include<cstring>#include<algorithm>using namespace std;int work(int a , int n , int m){    int res = 1;    while(n){        if(n & 1){            res = (res * a) % m;        }        a = (a * a) % m;        n >>= 1;    }    return res;}int fun(int a,int b,int n){    //返回a^b%n 蒙哥马利罗比算法    int res=1;;    while(b)    {        if(b%2)        {            res*=a;            res%=n;        }        a*=a;        a%=n;        b/=2;    }    return res;}int main(){    int p , q , e , l  ;    while(~scanf("%d%d%d%d", &p , &q , &e , &l)){        int n = p * q;        int f = (p - 1)*(q - 1);        int d = f / e + 1;        while(1){            if(d*e%f == 1) break;            else d++;        }        char ans;        int mi;        for(int i = 0 ; i < l ; i++){            scanf("%d",&mi);            printf("%c",fun(mi , d , n));        }        printf("\n");    }    return 0;}