Akakii的博客

题目大意 选取两个不同的质数p , qp~,~q 令 N=p×q，r=(p−1)(q−1)N = p \times q，r = (p - 1)(q - 1) 选取一个小于rr的整数ee，且ee与rr互质 计算整数dd满足 e⋅d ≡ 1 ( % r )e\cdot d~\equiv~1~( ~\%~r~) 有以下两则性质： 1.  ne ≡ c  ( % N )~n^e ~\equiv ~c