Pollard_Rho
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ 3614(CQOI 2016) 密钥破解(Pollard Rho)
P3614【CQOI2016 Day2】密钥破解 问题描述 一种非对称加密算法的密钥生成过程如下: 1.任选两个不同的质数p,q; 2.计算N=pq,r=(p-1)(q-1); 3.选取小于r,且与r互质的整数e; 4.计算整数d,使得ed≡1 mod r; 5.二元组(N,原创 2017-07-27 12:25:46 · 610 阅读 · 0 评论 -
NKOJ 3961 zMy的lcm (Pollard_Rho+欧拉函数+高精度)
P3961zMy的lcm 问题描述 首先注意到,题目中的异或是不存在的,因为出题人懒得写高精度异或。 先推导一番 Ans=∑i=1nlcm(n,i)=n∑i=1nigcd(n,i)=n∑d|n∑i=1nid[gcd(n,i)==d]=n∑d|n∑i=1ndi[gcd(nd,i)==1]Ans=∑i=1nlcm(n,i)=n∑i=1nigcd(n,i)=n∑d|n∑i=1ni...原创 2018-03-04 11:55:33 · 373 阅读 · 0 评论