摘要: 题目传送门 sol:Pollard_Rho的模板题,刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂,只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" 阅读全文
posted @ 2019-09-26 19:44 Jathon-cnblogs 阅读(111) 评论(0) 推荐(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 Jathon-cnblogs 阅读(247) 评论(0) 推荐(0) 编辑