[BZOJ4522][pollard rho][exgcd]CQOI2016:密钥破解
BZOJ4522
又来做愉快的板子OI
题面很复杂啊,但是读完题就会发现我们只需要求几个线性同余方程的解和质因数分解一个最大为2622^{62}262的数(保证此数等于两个不等质数p,q之积)
如果你不会线性同余方程请出门右转NOIP专区
如果你不会分解那个巨大的数(不好意思我做这题之前也不会 )请去了解一下pollard rho算法
zxyoi的讲解link:https://blog.csdn....
原创
2019-03-13 19:12:26 ·
152 阅读 ·
0 评论