链接：http://acm.hdu.edu.cn/showproblem.php?pid=1695
题意：在[a,b]中的x，在[c,d]中的y，求x与y的最大公约数为k的组合有多少。（a=1, a
思路：因为x与y的最大公约数为k，所以xx=x/k与yy=y/k一定互质。要从a/k和b/k之中选择互质的数，枚举1~b/k，当选择的yy小于等于a/k时，可以选择的xx数为Euler(yy),...
分类：
其他好文 时间：
2014-08-09 00:17:26
阅读次数：
272
题意 给你两个数a,b 求a,b所有的质因数个数 和每个质因数个数的差的绝对值的和 被描述得好复杂 理解了就是个水题；
素数问题就先打个素数表吧 然后能被整除的就是质因数了 然后统计a，b分别能被这个数整除多少次...
分类：
其他好文 时间：
2014-08-08 12:45:45
阅读次数：
184
描述
请你写一个程序，读如一个正整数，请找出所有质因数的连乘，例如：
2016=2^5*3^2*7^1
3888=2^4*3^5
9800=2^3*5^2*7^2
71329629=3^1*7^1*19^2*97^2
5421051804 =2^2*3^1*7^1*19^3*97^2
其中，正整数的范围是在1~5147499，若其中有两个以上的质数，则按由小而大的顺序...
分类：
其他好文 时间：
2014-08-07 13:18:40
阅读次数：
189
题目链接：
啊哈哈，点我点我
题意：
题意是给出两个数字，然后有由一分解定理得，每个数可以分解成若干质因数的乘积，这样就可以在一个n维的坐标系下表示出这个点。。。比如给出50和24
因为24=2^3*3^1*5^0 而50=2^1*3^0*5^2那么这两个点就可以在一个3维德坐标系下表示出这两个点。。24=(3,1,0) 50=(1,0,2) 那么共同拥有的维度就是3 而两...
分类：
其他好文 时间：
2014-08-07 09:46:49
阅读次数：
257
筛法求素数，寻找素数最经典快速的方法！！！
用筛法求素数的基本思想是：
把从1开始的、某一范围内的正整数从小到大顺序排列， 1不是素数，首先把它筛掉。剩下的数中选择最小的数是素数，然后去掉它的倍数。依次类推，直到筛子为空时结束。如有：
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15 16 17 18 19 20
21 22 23 24 25 26 27 28 29...
分类：
其他好文 时间：
2014-08-06 23:01:02
阅读次数：
212
Smith Numbershttp://poj.org/problem?id=1142 1 #include 2 int fac[128]; 3 int find_fac(int n){//对n分解质因数，返回质因数个数 4 int cnt=0; 5 for(int i=2;i*i1...
分类：
其他好文 时间：
2014-08-04 10:52:07
阅读次数：
295
Prime Testhttp://poj.org/problem?id=1811 1 #include 2 #include 3 using namespace std; 4 typedef __int64 LL; 5 LL mulmod(LL a,LL b,LL c) { //ret=(...
分类：
其他好文 时间：
2014-08-03 20:18:15
阅读次数：
245
题目大意：
给定n和k， 求 n! 能被 k^i 整除时，i 的最大取值。
解题思路：
将k分解质因素，问题变为，(1×2×3×...×n) 要被 ( p1^(i*a1) × p2^(i*a2) × ... × pn^(i*an) ) 整除，即分子中各分母的质因数的幂次要大于等于分母。
所以根据k的各质因素，求出满足各质因数的幂次 分子>=分母 的关系限制i，算出最大的i即可。
这题要用到unsigned long long，比较坑。。...
分类：
其他好文 时间：
2014-08-03 18:08:25
阅读次数：
299
这题的大意就是 给出一个数n, 找到它所有的因子， 然后把这些（因子的因子数）的立方和求出来。
题目的时限虽然很宽，但是数据很BT。首先，公式必须找出来。
证明如下：
先将n质因数分解成形如n = a ^m * b ^ p * c ^q *........;
那么要求的结果为函数g(x)的值;
我们以n有2个质因数为例子；
g(n) = g(a ^m * b...
分类：
其他好文 时间：
2014-08-01 16:19:11
阅读次数：
228
第一题：潜伏者模拟注意点：不同的密文对应的明文不同，反过来，不同的明文对应的密文也不同，我用了两个hash表来实现；26个明文字母必须有对应的密文字母，我用了两个计数变量来判断是否26个字母都有匹配。第二题：Hankson的趣味题数论对 a0, a1, b0, b1 四个数进行质因数分解，然后确定 ...
分类：
其他好文 时间：
2014-07-31 19:56:17
阅读次数：
197
