摘要:
基本上一个裸的Miller_Rabin大素数判定和一个裸的Pollard_rho素数分解算法,当模板用吧! 1 #include 2 #include 3 #include 4 #define LL long long 5 using namespace std; 6 const int s=20; 7 int tol; 8 LL factor[100]; 9 10 LL mult_mod(LL a,LL b,LL c)//计算a*b%c; 11 { 12 LL ret=0; 13 a%=c; 14 b%=c; 15 while(b>0) 1... 阅读全文
摘要:
虽然申请博客已经1个月了,但是一直没有来写,没办法,题都刷不完,哪有心思写啊``` 现在集训终于完了,有了属于自己的时间了。所以该把以前做的题,学的算法好好的整理整理了。一来顺顺思路,二来也可以给后来人提供一点经验; 恩,第一篇博文就写到这里了!不早了,洗洗睡吧``` 阅读全文