JZOJ4458. 【CQOI2016】密钥破解
题目大意
选取两个不同的质数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
原创
2016-04-19 18:12:45 ·
653 阅读 ·
0 评论