思路 已知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*r = n/p 可知q*r的值，对phi_Q求公…