思路 已知e,P,Euler(Q),c,n.求m. P = p**3 分解P,得到p Q = q**2 根据欧拉函数性质,可知 Euler(Q) = q*(q-1) 分解phi_Q得到一个大因数,这个数比剩下的因数乘积大很多,所以可以推断这个大因数应该不是q,但是是q的倍数。 n = p*q*r q