摘要:题目传送门 sol:Pollard_Rho的模板题,刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂,只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" 阅读全文
posted @ 2019-09-26 19:44 Angel&Demon 阅读 (17) 评论 (0) 编辑
摘要:题目传送门 sol1:普通判到sqrt(n)的素数判定,不多说了。 素数判定 #include "bits/stdc++.h" using namespace std; bool is_prime(int n) { for (int i = 2; 1LL * i * i <= n; i++) { i 阅读全文
posted @ 2019-09-26 10:13 Angel&Demon 阅读 (20) 评论 (0) 编辑