题意：给定两个整数G和L，找出两个整数a和b，使得二者的最大公约数为G，最小公倍数为L，如果有多组解，输出a<=b且a最小的解，若无解输出-1 根据L=(a*b)/G，由于G是a和b的约数，因此a和b可以写成G*x,G*y,则等式变为：L/G=x*y。若L%G!=0，则无解，否则取x为1即可。 ...
分类：
其他好文 时间：
2016-05-17 16:05:05
阅读次数：
147
Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2016-05-13 20:35:28
阅读次数：
221
1694: Primorial vs LCM 题目描述 Given N (2<=N<=10^14), what is the quotient of LCM(1,2,3,....,N) divided by multiple of all primes up to N. As the result ...
分类：
其他好文 时间：
2016-05-13 14:08:23
阅读次数：
119
题目链接：点这里！！！！
题意：给你一个n(n
题解：容斥裸体，注意a[i]=0的情况。
sum = 被1个数整除的个数-被2个数整除的个数+被3个数整除的个数-.... (注意被多个数整除的时候，我们利用的是lcm)
代码：
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-05-13 01:47:26
阅读次数：
125
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5584
Description
A frog has just learned some number theory, and can't wait to show his ability to his girlfriend.
Now the frog is sitting...
分类：
其他好文 时间：
2016-05-13 01:28:02
阅读次数：
292
链接：戳这里
1694: Primorial vs LCM
时间限制: 4 Sec 内存限制: 128 MB
[提交][状态][讨论版]
题目描述
Given N (2
to N. As the result might be too big, output it's modulo by 1000000007.
For example, when N=5...
分类：
其他好文 时间：
2016-05-12 17:34:38
阅读次数：
198
链接：http://acm.neu.edu.cn/hustoj/problem.php?id=1694
题意：给定多个n，求LCM(1~n)/pi{pi为1~n中的素数}。
分析：因为n太大有10^14，我们得观察一些性质才行。因为要求的是最小公倍数然后除掉所有的质数，这里很明显大于sqrt(n)的素数就没意义了，因为最后答案中留下的只能是指数大于1的素数。那么我们就将素数范围缩小到了10^7...
分类：
其他好文 时间：
2016-05-12 16:42:53
阅读次数：
164
MT6735平台，可以开机，但是黑屏很长时间才看到开机图片。
查看串口LOG发现手机是正常运行的，也就是说LCM驱动没有异常，黑屏阶段也没有什么错误报出。
在MTK的FAQ上找到如下：
[DESCRIPTION]
本FAQ只讨论开机过程中黑屏，不讨论花屏(可以参考刷)。只讨论L/M版本(之前的KK/JB版本可以作为参考)。
首先要看一下是否IPO开机，即在setting-->...
分类：
其他好文 时间：
2016-05-12 13:44:53
阅读次数：
730
题目链接 题意:定义"beautiful number"为一个数n能整除所有数位上非0的数字 分析:即n是数位所有数字的最小公倍数的倍数。LCM（1到9）=2520。n满足是2520的约数的倍数。dp[len][val][lcm]一维为数的位数，一维为%2520的值（保存原数不可能，也没必要，252 ...
分类：
其他好文 时间：
2016-05-10 11:01:38
阅读次数：
299
时间:2016-05-09 18:53:56 星期一 题目编号:[2016-05-09][51nod][1012 最小公倍数LCM] 题目大意:求a和b的最小公倍数 #includeusing namespace std;typedef long long ll;ll gcd(ll a,ll b){... ...
分类：
其他好文 时间：
2016-05-09 20:14:55
阅读次数：
164
