摘要:
题目传送门 sol:Pollard_Rho的模板题,刚看了Pollard_Rho和Miller_Rabin很多原理性的东西看不懂,只是记住了结论勉强能敲代码。 Pollard_Rho #include "cstdio" #include "cstdlib" #include "algorithm" 阅读全文
摘要:
题目传送门 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 阅读全文