此题A得艰难，应该是有很多组数据吧，使得容易超时。直接求出组合数是不可能的，因而，只能把各个数都计算其各素因子个数，再计算即可。而直接计算，必定是要超时的，所以，只好先预处理所有结果，再输出了。首先筛选素数，分解0~440的素因子。然后，Cnk=(n*(n-1)*(n-2)*...(n-k+1))/...
分类：
其他好文 时间：
2014-09-12 21:57:34
阅读次数：
192
Solve the puzzle, Save the world!Problem DescriptionIn the popular TV series Heroes, there is a tagline "Save the cheerleader, Save the world!". Here ...
分类：
其他好文 时间：
2014-09-09 23:01:19
阅读次数：
387
一、题目http://acm.hdu.edu.cn/showproblem.php?pid=4497二、思路将满足条件的一组x,z,y都除以G,得到x‘，y',z',满足条件gcd(x',y',x') = 1,同时lcm(x',y',x') = G/L.特判，当G%L ！= 0 时，无解。然后素数分...
分类：
其他好文 时间：
2014-09-07 12:16:45
阅读次数：
230
题目链接：
啊哈哈，点我点我
题意：
题意是给出两个数字，然后有由一分解定理得，每个数可以分解成若干质因数的乘积，这样就可以在一个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
HDU 3641 Treasure Hunting (二分+分解质因子)。神奇的二分。...
分类：
其他好文 时间：
2014-07-29 14:43:08
阅读次数：
196
题意很简单首先以前做最简单的LCM跟CGD的时候都知道先求出两个数A,B的最大公约数GCD，那么LCM可以利用 A*B/GCD来求得，这点一开始脑残了没想到，结果没有进行特盘所以错了，意思就是 题目给的L%G不为0的话就是无解，结果我给判其它的去了，肯定漏了些什么没有发现
然后对于 L/G进行素因子分解，同时任意的数都能够通过素因子分解来表示，所以三个解x,y,z也能分解
L/G =...
分类：
其他好文 时间：
2014-07-01 09:06:32
阅读次数：
284
数学领域著名的“哥德巴赫猜想”的大致意思是：任何一个大于2的偶数总能表示为两个素数之和。比如：24=5+19，其中5和19都是素数。本实验的任务是设计一个程序，验证20亿以内的偶数都可以分解成两个素数之和。
输入格式：
输入在一行中给出一个(2, 2
000 000 000]范围内的偶数N。
输出格式：
在一行中按照格式“N = p + q”输出N的素数分解，其中p
...
分类：
其他好文 时间：
2014-06-08 03:53:01
阅读次数：
647
筛素数，分解质因子 1 //Accepted 620 KB 15 ms 2 //wa1 MAXN
太小了一开始用的10005； 3 //wa2 没判断素数 4 //wa3 分解质因子用的小于n 5 #include 6 #include 7 const
int MAXN = 1000...
分类：
其他好文 时间：
2014-05-25 14:52:12
阅读次数：
168
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
题目来源：POJ 2992 Divisors
题意：。。。
思路：素数分解的唯一性 一个数可以被分解成若干素数相乘 p1^x1*p2^x2*...*pn^xn
根据乘法原理 因子数为 (x1+1)*(x2+1)*...*(xn+1)
不能直接求出组合数 会溢出 也不能把每个乘的数分解因子 这样会超时
C(N,M)=N!/(M!*(N-M)!)
另dp[i][j] 代表为i的阶乘中j因子...
分类：
其他好文 时间：
2014-05-13 09:28:07
阅读次数：
207
