最大公约数和最小公倍数的关系： 最小公倍数 = 两数的积 /最大公约数 ...
分类：
其他好文 时间：
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
包括： 两个高精度正整数加法 两个高精度正整数乘法 两个高精度正整数减法 两个高精度正整数除法 两个高精度正整数求余 两个高精度正整数数求最大公约数 两个高精度正整数数求最小公倍数 ...
分类：
编程语言 时间：
2017-09-19 00:34:52
阅读次数：
242
NOIP算法总结与复习 （看了看李总的蓝皮书，收获颇多，记下此文，以明志～～） (一)数论 1、最大公约数，最小公倍数 2、筛法球素数 3、mod规律公式 4、排列组合数，错排 5、Catalan数 6、康托展开 7、负进制 8、中位数的应用 9、位运算 (二)高精度算法 1、朴素加法减法 2、亿进 ...
分类：
编程语言 时间：
2017-09-17 13:52:57
阅读次数：
231
Finding LCM 已知a, b, c的最小公倍数为L, 给你a,b,问你是否存在最小的c满足题意，不存在输出impossible 素数分解 ...
分类：
其他好文 时间：
2017-09-17 13:24:53
阅读次数：
144
