摘要:
洛谷传送门 Solution:(非常言简意赅) 首先分解出p,q 用Pollard-Rho算法 算出r 解ed≡1(mod r)的同余方程算出d 用快速幂算出cdmod N 然后没啦 Code: 1 #include<bits/stdc++.h> 2 #define Rg register 3 #d 阅读全文
摘要:
传送门 Solution 懒得写啦 Code 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #define Rg register 5 #define go(i,a,b) for(Rg int i=a;i<=b;i++) 6 阅读全文