唯一分解定理是指任何正整数都可以分解为一些素数的幂之积，即任意正整数n=a1^p1*a2^p2*...*ai^pi；其中ai为任意素数，pi为任意整数。 题意是输入整数n，求至少2个整数，使得它们的最小公倍数为n，且这些整数的和最小，输出最小的和。由唯一分解定理可看出当每个ai^pi作为一个单独的整 ...
分类：
其他好文 时间：
2017-10-10 23:15:15
阅读次数：
165
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn = 110; 7 long long f[maxn], ccount; 8 9 void init(long long n){ 10... ...
分类：
其他好文 时间：
2017-10-10 22:01:26
阅读次数：
249
Description Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认 ...
分类：
其他好文 时间：
2017-10-08 18:07:31
阅读次数：
148
最大公约数和最小公倍数的关系： 最小公倍数 = 两数的积 /最大公约数 ...
分类：
其他好文 时间：
2017-10-08 12:58:02
阅读次数：
102
记gcd(a,b)为a,b的最大公约数 记lcm(a,b)为a,b的最小公倍数 可知lcm=a*b/gcd,由于a*b可能过大，我们写成lcm=a/gcd*b 辗转相除法求gcd 递归写法： 几个小公式： gcd(ka, kb) = k * gcd(a, b) lcm(ka, kb) = k * l ...
分类：
其他好文 时间：
2017-10-04 20:00:08
阅读次数：
134
状态压缩的经典题。 按照一般做法，DP一维时间O(n)，显然跑不过。考虑到石子较少，实际上有很长一段是一定可以跳到的，设两个石头分别在i点和j点，跳跃的路程为S到T。那么从i点可以跳到i+S到i+T。从j-T到j-S可以跳到J。显然当i和j相隔非常非常远时，从i到i+T中必然可以经过若干次跳跃，然后 ...
分类：
其他好文 时间：
2017-10-01 12:16:53
阅读次数：
133
长度为N的正整数序列S，有Q次询问，每次询问一段区间内所有数的lcm(即最小公倍数)。由于答案可能很大，输出答案Mod 10^9 + 7。 例如：2 3 4 5，询问[1,3]区间的最小公倍数为2 3 4的最小公倍数 = 12。 Input Output Input示例 Output示例 ...
分类：
其他好文 时间：
2017-09-29 21:20:34
阅读次数：
269
题目描述 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述: 输入两个正整数A和B。 输出描述: 输出A和B的最小公倍数。 示例1 输入 5 7 输出 35 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值， ...
分类：
其他好文 时间：
2017-09-22 10:11:06
阅读次数：
187
Codeforces Round #434 (Div. 2) codeforces 858A. k-rounding【水】 题意：已知n和k，求n的最小倍数x，要求x后缀至少有k个0。 题解：答案就是10^k和n的最小公倍数。 1 #include<cstdio> 2 #include<cstrin ...
分类：
其他好文 时间：
2017-09-20 00:34:39
阅读次数：
371
1012 最小公倍数LCM（51NOD基础题） 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 输入2个正整数A，B，求A与B的最小公倍数。 Input 2个数A,B，中间用空格 ...
分类：
其他好文 时间：
2017-09-19 18:59:31
阅读次数：
168
