Multiplyand pow Function://计算 (a*b)%c. a,b都是ll的数，直接相乘可能溢出的// a,b,c = c)a %= c; b >>= 1; } return ret;}//计算 x^n %cll pow_mod(ll x,ll n...
分类：
其他好文 时间：
2014-10-30 14:57:08
阅读次数：
195
集训队有人提到这个算法，就学习一下，如果用到可以直接贴模板，例题：POJ 1811转自：http://www.cnblogs.com/kuangbin/archive/2012/08/19/2646396.html传说中的随机算法。效率极高。可以对一个2^63的素数进行判断。可以分解比较大的数的因子...
分类：
编程语言 时间：
2014-10-23 22:27:01
阅读次数：
252
miller_rabbin素数判定。若不是，则pollard_rho分解质因子，找到最小即可。Miller-rabinMiller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1)modp恒等于1。也就是对于所有小于p...
分类：
其他好文 时间：
2014-10-09 22:03:17
阅读次数：
215
输入a b 求有多少对p, q 使得p*q == a && p = b
直接大整数分解 然后dfs搜出所有可能的解
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int Times = 25;
LL factor[100], f[100];
i...
分类：
其他好文 时间：
2014-10-09 16:07:38
阅读次数：
179
很好的入门题先测试是否为素数，若不是则进行素因子分解，算法详见总结贴 miller robin 和pollard rho算法AC代码#include #include#include#includeusing namespace std;long long ans;long long gcd(lon...
分类：
其他好文 时间：
2014-09-11 01:06:21
阅读次数：
215
使用Pollard_rho算法分解lcm/gcd的质因数，原因不说也明白了。然后排序，把相同的质因子合并，因为如果相同的质因子分落在两个因数，会使ab的GCD值改变。然后，枚举各种组合，呃。。。。这个实在想不到好方法，只好枚举了，真想不明白，那么两位数时间的是怎么样做到的。#include #inc...
分类：
其他好文 时间：
2014-09-09 11:30:38
阅读次数：
221
使用Pollard_rho算法就可以过了#include #include #include #include #include #include #include #define LL __int64using namespace std;LL ans;const LL C=201;LL rand...
分类：
其他好文 时间：
2014-09-09 11:25:48
阅读次数：
208
Prime TestTime Limit:6000MSMemory Limit:65536KTotal Submissions:29046Accepted:7342Case Time Limit:4000MSDescriptionGiven a big integer number, you are...
分类：
其他好文 时间：
2014-09-03 00:03:15
阅读次数：
732
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int Times = 20;
LL factor[100], l;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b):a;
}
LL add_mod(LL a, LL b, LL n)...
分类：
其他好文 时间：
2014-08-30 20:28:20
阅读次数：
285
#include
#include
#include
#include
using namespace std;
typedef __int64 LL;
const int Times = 20;
LL factor[100], l;
LL gcd(LL a, LL b)
{
return b ? gcd(b, a%b):a;
}
LL add_mod(LL a, LL b, LL n)...
分类：
其他好文 时间：
2014-08-19 20:57:05
阅读次数：
254
