摘要: 洛谷传送门 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 阅读全文
posted @ 2019-03-16 14:28 DTTTTTTT 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 传送门 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 阅读全文
posted @ 2019-03-16 14:18 DTTTTTTT 阅读(162) 评论(0) 推荐(0) 编辑