两个整数a,b 他们的最多公约数为n 最小公倍数为m 则有
a b都能分解为有限个素数的积n为a,b所有素因子取较小指数的积
2.
3.m为a,b所有素因子取较大指数的积
4.n中只含a,b的全部公共素因子
5.m中含有a,b的所有素因子
6.m/n中只含a,b的非公共素因子
7.n*m==a*b...
分类：
其他好文 时间：
2015-03-17 10:31:28
阅读次数：
148
题解：
食人鱼循环2、3、4，lcm=12。
所以12次转移为一组，这么进行快速幂矩乘，最后把余数那几次转移乘上。
代码：
#include
#include
#include
#include
#define T 55
#define mod 10000
using namespace std;
struct MRX
{
int x[T][T];
}Trs[13]...
分类：
其他好文 时间：
2015-03-06 17:02:50
阅读次数：
147
题目：给你一个数N，确定一个正整数集合S，使得S中的数字的LCM为N且S中数字之和最小。
分析：数论。首先，有一个结论S中的元素互质，因为如果不互质LCM不变，且和更大。
既然S中元素互质，那么只要将N因式分解即可，且相同的因子只能组成一个数字；
（这里先不考虑N等于1或者素数的情况）
即S = { 2^a1， 3^a...
分类：
其他好文 时间：
2015-03-04 12:59:25
阅读次数：
149
点击打开链接 习题 行列式
高斯消元问题类型:
用LCM 保持整型
1. 基本的高斯消元,裸模板 HDU3359
2. 开关问题,用^操作代替 -, 求x[i]时候一样用* poj 1222 1830 1753
3. 枚举自由变元, return -1 是因为出现[0,0,0,0,a]这种情况,return 0 是唯一解,否则是有自由变元
4. 取模方程 (a1*x1+...
分类：
其他好文 时间：
2015-03-03 15:15:51
阅读次数：
220
题意：输入两个数G,L，找出两个数a,b，使得gcd(a,b)=G，lcm(a,b)=L。有多解输出a最小的那个。无解输出-1。嗯，这是一道值得思考5s的题目。L%G==0即有解，否则无解。有解的话我们让a=G,b=L。这样a一定是最小，且合法。 1 #include 2 int T,G,L; 3 ...
分类：
其他好文 时间：
2015-03-01 22:16:44
阅读次数：
168
传送门：Pairs Forming LCM题意：题意：问符合 lcm(i,j)=n (1#include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2015-02-24 15:03:11
阅读次数：
130
Sereja and LCMProblem code: SEALCMSubmitAll SubmissionsAll submissions for this problem are available.Read problems statements in Mandarin Chinese an....
分类：
其他好文 时间：
2015-02-21 13:06:16
阅读次数：
171
Given an array A1,A2...AN, you have to print the size of the largest contiguous subarray such that LCM of all integers in that subarray is equal to th...
分类：
其他好文 时间：
2015-02-21 00:15:01
阅读次数：
345
poj 1811
题意：
给出一个整数n，判断n是不是素数，如果不是素数，输出最小的质因子。
限制；
2
思路：
miller_rabin算法判素数
pollard_rho算法求质因子
复杂度O(log(n))
{CSDN:CODE:603667}
poj 2429
题意：
给出两个数的lcm和gcd，求这两个数。
限制：
0
思路：
pollard...
分类：
编程语言 时间：
2015-02-12 21:30:09
阅读次数：
275
Problem Description
The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 1...
分类：
其他好文 时间：
2015-02-06 21:51:26
阅读次数：
238
