HDOJ-1211-RSA 解题报告

       同余方程或快速幂水题。题意：RSA加密算法是这样的，

1.选择两个大素数p和q

2.计算n = p × q，F(n) = (p - 1) × (q - 1)

3.选择一个整数e(1 < e < F(n))，令gcd(e, F(n)) = 1，e 就是公钥

4.计算一个整数d，使得d × e = 1 (mod F(n))，d 就是密钥

加密用这个方法

C = E(m) = m^e mod n

解密用这个方法

M = D(c) = c^d mod n

现在给你p，q，e，l以及接下来l个c，c是密文，求输出明文。

       解题思路：可以通过加密方法求明文也可以通过解密方法求明文，通过加密方法求明文的话就是找一个ASCII值m使得m^e mod n =