分解质因数求最大公约数求最小公倍数牛顿迭代求平方根分解质因数import java.util.ArrayList;import java.util.List;public class Solution { // 返回质因数分解 List getPrimeFactors(int n) { ...
分类：
其他好文 时间：
2014-09-17 18:19:42
阅读次数：
241
POJ1365_Prime Land【质因数分解】【素数】【水题】...
分类：
其他好文 时间：
2014-09-17 10:19:42
阅读次数：
229
题意：给定gcd(a,b)和lcm(a,b) 求使得a+b最小的 a,b思路：结合算数基本定理中 gcd lcm的质因子表示形式把lcm(a,b)质因数分解 以后 通过dfs找到 a+b最小的a b即可#include #include#include#includeusing namespace ...
分类：
其他好文 时间：
2014-09-12 20:41:34
阅读次数：
225
题目大意：给定n，求Σgcd(i,n) (1
n
记fi为n的因数，则Σgcd(i,n)=Σphi(n/fi)*fi
记住分解因数和分解质数时都要用O(√n)的方法 不然准T
然后2^32-1不是质数 找质数验证的时候试试2147483647吧
#include
#include
#include
#include
#define M 10010
using namespace std;...
分类：
其他好文 时间：
2014-09-07 14:48:55
阅读次数：
344
Young cryptoanalyst Georgie is investigating different schemes of generating random integer numbers
ranging from 0 to m - 1.
He thinks that standard random number generators are not good enough, s...
分类：
其他好文 时间：
2014-08-29 21:26:38
阅读次数：
317
There is a wise saying “Nothingis unfair in love and war”. Probably that is why emperors of ancient days usedto use many funny and clever
tricks to fool the opponents. The most commontechnique was t...
分类：
其他好文 时间：
2014-08-25 11:57:44
阅读次数：
210
Harry Potter and the Hide StoryTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2324Accepted Submi...
分类：
其他好文 时间：
2014-08-16 01:02:59
阅读次数：
254
链接：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
描述
请你写一个程序，读如一个正整数，请找出所有质因数的连乘，例如：
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和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
