题目链接:http://poj.org/problem?id=2117题目大意：统计一个范围内数的个数，要求该数能被各位上的数整除。范围2^64。解题思路：一开始SB地开了10维数组记录情况。首先要求能被各位上的数整除，可以转化为被一个数整除问题。这个数就是各位上数的最小公倍数LCM（不是GCD）。...
分类：
其他好文 时间：
2014-10-30 22:12:09
阅读次数：
212
HDU44979 GCD and LCM (素因子分解+计数)...
分类：
其他好文 时间：
2014-10-30 19:19:26
阅读次数：
231
先介绍两个：大数的GcdStein+欧几里德 function stein(a,b:int64):int64;begin if a>1,b>>1)>1,b)); if (b and 1)=0 then exit(stein(a,b>>1)); exit(stein((...
分类：
其他好文 时间：
2014-10-29 19:14:03
阅读次数：
216
对于一对数(p,q)，若它们的gcd为x0，lcm为y0，则：p*q/x0=y0，即q=x0*y0/p，由于p、q是正整数，所以p、q都必须是x0*y0的约数。所以O(sqrt(x0*y0))地枚举约数，依次用gcd判断。 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-10-26 18:12:47
阅读次数：
231
2226: [Spoj 5971] LCMSumTime Limit:20 SecMemory Limit:259 MBSubmit:578Solved:259[Submit][Status]DescriptionGiven n, calculate the sum LCM(1,n) + LCM(2...
分类：
其他好文 时间：
2014-10-22 23:40:27
阅读次数：
389
LCM Cardinality
Input: Standard Input
Output: Standard Output
Time Limit: 2 Seconds
A pair of numbers has a unique LCM but a single number can be the LCM of more than one possible pairs. For ex...
分类：
其他好文 时间：
2014-10-17 15:37:49
阅读次数：
260
题目链接http://poj.org/problem?id=1852n只蚂蚁以每秒1cm的速度在长为Lcm的竿子上爬行。当蚂蚁爬到竿子的端点就会掉落。由于竿子太细，两只蚂蚁相遇时，他们不能交错通过，只能各自反相爬回去，对于蚂蚁，我们知道他距竿子左端的距离xi， 但不知道他当前的朝向。请计算所有蚂蚁落...
分类：
其他好文 时间：
2014-10-15 23:05:01
阅读次数：
244
GCD & LCM Inverse
题目大意：给你两个数a和b的最大公约数和最小公倍数，求a和b
（其中在满足条件的情况下，使a+b尽量小）
思路：最大公约数和最小公倍数的规模为2^63，暴力果断不行。
已知a*b = L(最小公倍数)*G(最大公约数)；
设p = L/a，q = L/b，s = L/G；
即p、q为a和b除去最大公约数的部分，且两者互质；
GCD（p，q） = 1，LCM（p，q） = p * q = L*L/(a*b) = L*L/(L*G) = L/G = s。
LCM（p，q） ...
分类：
其他好文 时间：
2014-10-15 18:14:21
阅读次数：
303
1012 最大公约数和最小公倍数问题题目描述 Description输入二个正整数x0,y0(2using namespace std;#define MAX 10000int LCM(int min, int max, int ev){ int temp; while(min!=0) ...
分类：
其他好文 时间：
2014-10-11 17:31:05
阅读次数：
276
Uva 11889 - Benefit（ 数论 ）题意: calculate the lowest integerBsuch thatLCM(A,B) =C 分析: LCM(A,B) = C = A*B/GCD(A,B)C*GCD(A,B) = A*BC/A = B/GCD(A,B)如果C%A !=...
分类：
其他好文 时间：
2014-09-27 03:51:09
阅读次数：
178
