题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4497题意：已知GCD(x, y, z) = G，LCM(x, y, z) = L。告诉你G、L，求满足要求的(x, y, z)有多少组，并且要考虑顺序。思路：如果L%G != 0显然不存在这样的(x, ...
分类：
其他好文 时间：
2015-09-04 10:59:42
阅读次数：
186
就是求最大公倍数，但要用分解质因子求。自己写的WA到爆。。。。#include#include#include#includeusing namespace std;#define rd(x) scanf("%d",&x)#define rd2(x,y) scanf("%d%d",&x,&y)#de...
分类：
其他好文 时间：
2015-08-19 00:34:21
阅读次数：
125
题目大意：有t（1<=t<=1041<= t <= 10^4）个数arr[1]，arr[2]….arr[t]，设每个数是n(2<=n<=1092 <= n <= 10^9)，任务是将这个n的质因子分解出来，包括重复的质因子，时限是1000MS。。比如n=18,而18=2*3*3，所以输出的结果就是2 3 3。n的范围是[2,109][2,10^9]，很容易想到n的质因子的范围是[2,sqrt(n)]...
分类：
其他好文 时间：
2015-08-02 15:16:27
阅读次数：
139
思路：对于每个数分解质因子然后记录每一个质因子的个数，对与在b中出现的质因子就减去1，否则加1，求出总的，然后从后面一次对它们的最大公约数，然后判断除以最大公约数之后，改变量是不是变化，求最大值，变化量为负值的话减去。 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-02-02 19:54:59
阅读次数：
183
题目链接：传送门题目要求：求S(2004^x)%29。题目解析：#include #include #include #include #include #define mod 29using namespace std;typedef long long ll;ll mpow(ll x,ll k)...
分类：
移动开发 时间：
2015-01-25 18:13:53
阅读次数：
198
http://acm.hdu.edu.cn/showproblem.php?pid=5072题意：给出 n 个互不相同的数，求满足以下条件的三元无序组的个数：要么两两互质要么两两不互质。思路：根据同色三角形原理求，白书105页。求它不符合条件的情况数，先对每一个数分解质因子，然后利用容斥求出与这个数...
分类：
其他好文 时间：
2015-01-20 10:17:18
阅读次数：
178
http://acm.hdu.edu.cn/showproblem.php?pid=4407题意：给定初始n个数1..n，两个操作，①1 x y p 询问第x个数到第y个数中与p互质的数的和; ②：2 x y 把第x个数变成y；思路：把p分解质因子，然后找出(1,pos)内与p不互质的，然后用的减去...
分类：
其他好文 时间：
2014-11-21 20:29:52
阅读次数：
200
http://acm.hdu.edu.cn/showproblem.php?pid=4135
求连续区间[a,b]内与n互质的数的个数。
因为a,b相当大，考虑用容斥原理。只需先求出[a,b]内与n不互质的数的个数，等于[1,b]内与n不互质的个数 - [1,a-1]内与n不互质的个数。问题转化为求【1，m】内与n不互质的数的个数。
先对n分解质因子，[1,m]内是n的质因子的倍数的...
分类：
其他好文 时间：
2014-10-30 00:27:50
阅读次数：
266
miller_rabbin素数判定。若不是，则pollard_rho分解质因子，找到最小即可。Miller-rabinMiller-rabin算法是一个用来快速判断一个正整数是否为素数的算法。它利用了费马小定理，即：如果p是质数，且a，p互质，那么a^(p-1)modp恒等于1。也就是对于所有小于p...
分类：
其他好文 时间：
2014-10-09 22:03:17
阅读次数：
215
题目链接
题意：输入两个整数n和m，求最大的整数k使得m^k是n!的约数。
思路：m^k等于m的所有质因子的k次方的和，所以只要找到m中的质因子在n!中所能得到的最小的次方，就是k的值。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int INF...
分类：
其他好文 时间：
2014-09-12 17:18:23
阅读次数：
237
