地址：http://acm.hdu.edu.cn/showproblem.php?pid=1019 题目： Problem Description The least common multiple (LCM) of a set of positive integers is the smalles ...
分类：
其他好文 时间：
2016-04-04 14:38:58
阅读次数：
161
1012 最小公倍数LCM 基准时间限制：1 秒 空间限制：131072 KB 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格隔开。(1<= A,B <= 10^9) Output 输出A与B的最小公倍数。 Input示例 30 105 Output示例 210 ...
分类：
其他好文 时间：
2016-04-03 01:34:21
阅读次数：
156
形如a*x+b*y=c 为不定方程，a,b>0其实无所谓，因为gcd(a,b)=gcd(|a|,|b|) //gcd为最大公约数 由数论的定理所知，当c%gcd==0，不定方程有解,现在我们来求这个解. gcd=gcd(a,b);a*b=gcd*lcm; //lcm为最小公倍数 a'=a/gcd;b ...
分类：
其他好文 时间：
2016-03-29 23:45:18
阅读次数：
278
对于LCM驱动移植，一般分为三部曲：
1、硬件IO口配置；
2、确保LCM背光能够正常点亮；
3、LCM驱动移植；
硬件电路：
1、GPIO配置
打开 mediatek\dct\DrvGen.exe
选择 mediatek\custom\xiaoxi\kernel\dct\dct\codegen.dws 配置文件
配置LCM PWM...
分类：
其他好文 时间：
2016-03-27 01:58:54
阅读次数：
1477
这个题的意思是给你一串数字序列， 和一个数m， 然后你选一个最长的序列使得这个序列的lcm小于等于m, 由于m<=10^6， 因此我们可以定义dp[i]为序列中倍数为i的元素个数， 然后倒着推一遍即可， 代码如下：
分类：
其他好文 时间：
2016-03-22 16:15:30
阅读次数：
133
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1025 【题意】 给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。 【思路】 对于一个置换，如果分解后的到的循环长度为 A1,A2,A3… 则答案为lcm(A1,A2…)
分类：
其他好文 时间：
2016-03-21 18:06:43
阅读次数：
158
题意；给出N,A,B；求A*x+ B*y = N+1 的大于0 的解的数量； 思路：先用exgcd求出大于0的初始解x，rest = N - x*A; sum = rest/LCM(A, B);
分类：
其他好文 时间：
2016-03-20 14:26:34
阅读次数：
160
题意 给你一个数n 求满足lcm(a, b) == n， a <= b 的 (a,b) 的个数 容易知道 n 是a, b的所有素因子取在a, b中较大指数的积 先将n分解为素数指数积的形式 n = π(pi^ei) 那么对于每个素因子pi pi在a,b中的指数ai, bi 至少有一个等于pi， 另一
分类：
其他好文 时间：
2016-03-19 20:59:18
阅读次数：
142
这道题的意思是给一个人初始点的坐标为sx, sy, 他可能会走到下一点(sx+z, sy)或者(sx, sy+z）其中z = lcm(sx, sy), 现在给你终点坐标让你推出这个人可能之前走过的点的个数， 首先我们可以肯定的是对于终点坐标ex, ey，中的较小的一个肯定是上一个坐标里面的点， 假设
分类：
其他好文 时间：
2016-03-11 20:23:47
阅读次数：
184
一直在想丝帛题要不要贴呢...后来觉得还是贴了吧...反正没人看...blog是开给自己看的...偶尔无聊打打blog也显得生活非常充实... 题意: 给一个gcd和lcm求满足啊他们的最小的a和b. SOL: 还想着质因数分解来着...转念一想比gcd小的数的gcd也不能变成G啊...这不是丝帛么
分类：
其他好文 时间：
2016-03-10 08:15:36
阅读次数：
140
