对于这个最大公约数的球阀有两种，
第一种是：
自己手写规律：
int lcm(int a,int b)
{
int max = (a >= b?a:b),min = (a
for(i = 1;;++i)
{
if((max * i) % min == 0)
{
return (max * i);
...
分类：
其他好文 时间：
2014-12-15 10:31:05
阅读次数：
148
题意：输入n，求至少两个正整数，使得这些数的最小公倍数为n且和最小。分析：设n的分解式为，很显然单独作为一项，和最小。这里有两个小技巧：从2开始不断的除n，直到不能整除为止。这样就省去了素数判断的问题，而且缩短了代码量。因为最开始把所有n的2的因数都出去了，后面便不会出现n % 4 == 0的情况，...
分类：
其他好文 时间：
2014-12-14 07:02:56
阅读次数：
153
题目大意：求[l,r]区间内有多少个数是只由6和8组成的数的倍数
同2393 链接：http://blog.csdn.net/popoqqq/article/details/41807333
此题数据强力了一些 由于r
于是我们可以用double求出LCM的近似值与r进行比较 如果小于r再取精确值进行计算
此外就是搜索的时候要从大到小搜 从小到大会TLE
#include
#inclu...
分类：
其他好文 时间：
2014-12-10 16:30:47
阅读次数：
179
给你两个数 a，b。问你区间 [1，N]中都是有多少个数是a，b的公倍数。当数据很大的时候，遍历肯定会超时。其实，我们可以首先求出 lcm(a,b)。因为我们知道(a,b)公倍数都是它最小公倍数的倍数。所以，我们只需要求[1,N]中lcm(a,b)的倍数------即在[1,N]中有多少个数能...
分类：
其他好文 时间：
2014-12-05 17:14:51
阅读次数：
125
1）DBI接口 A，也就是通常所讲的MCU借口，俗称80 system接口。The lcd interface between host processor and LCM device list as below,The LCM driver will repeated update panel ...
分类：
数据库 时间：
2014-12-05 10:37:58
阅读次数：
374
题目链接：Minimum Sum LCM
UVA - 10791
Minimum Sum LCM
Time Limit:3000MS
Memory Limit:Unknown
64bit IO Format:%lld & %llu
SubmitStatus
Description
Min...
分类：
其他好文 时间：
2014-12-01 22:36:41
阅读次数：
310
题目大意：求 1(m)到n直接有多少个数字x满足 x可以整出这个数字的每一位上的数字思路：整除每一位。只需要整除每一位的lcm即可但是数字太大，dp状态怎么表示呢发现 1~9的LCM 是2520 ....也就是说只要对这个数mod2520 剩下的余数能整除lcm就可以整除了。。计数的时候还有一个技巧...
分类：
其他好文 时间：
2014-11-20 13:21:00
阅读次数：
146
题意：gcd(a,b,c)=g; lcm(a,b,c)=l; 求出符合的a,b,c的所有情况有多少中。思路：l/g=p1^x1*p2^x2*p3^x3.....; x/g=p1^a1*p2^a2*p3^a3.....;b/g=p1^b1*p2^b2*p3^b3.....;c/g=p1^c1*p2^....
分类：
其他好文 时间：
2014-11-19 20:21:54
阅读次数：
264
GCD & LCM Inverse
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9928
Accepted: 1843
Description
Given two positive integers a and b, we can easily calc...
分类：
编程语言 时间：
2014-11-18 00:25:02
阅读次数：
241
noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循...
分类：
其他好文 时间：
2014-11-17 17:14:55
阅读次数：
215
