Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ...
分类：
其他好文 时间：
2018-04-26 11:52:52
阅读次数：
355
NO.5章 入门篇(3)——数学问题 1. 最大公约数 最小公倍数 1）最大公约数 (GCD) 2）最小公倍数 (LCM) 2. 分数四则运算 1）表示与化简 2）四则运算 3）输出 3. 素数 1）判断 2）获取 4. 质因子分解 5. 大整数运算 1）存储 2）四则运算 6. 扩展欧几里得算法 ...
分类：
其他好文 时间：
2018-04-13 21:24:45
阅读次数：
156
public class GCD_and_LCM {public static void main(String args[]){ System.out.println("请输入两个整数："); Scanner s=new Scanner(System.in); int a=s.nextInt(); ...
分类：
其他好文 时间：
2018-04-11 00:23:26
阅读次数：
179
gcd(a, b)，就是求a和b的最大公约数 lcm(a, b)，就是求a和b的最小公倍数 然后有个公式 a*b = gcd * lcm ( gcd就是gcd(a, b)， ( ????? ) 简写你懂吗) lcm(S/a, S/b) = S/gcd(a, b) S = 9，a = 4，b = 6， ...
分类：
其他好文 时间：
2018-04-09 15:03:18
阅读次数：
129
https://www.cnblogs.com/freinds/p/6388992.html 首先要知道中国剩余定理是用来求 一个数 X 使 X%a=t1 && X%b=t2 && X%c=t3 具体操作是1）先求出 y3 * lcm(a,b)%c=1 y2 * lcm(a,c)%b=1 y1 * ...
分类：
其他好文 时间：
2018-04-08 22:43:17
阅读次数：
301
题意:给出G和L,求最小的a使得gcd(a,b)=G,lcm(a,b)=L 显然a =G,所以a取G,b要满足质因子质数为L的同次数,b取L ...
分类：
其他好文 时间：
2018-04-05 11:35:07
阅读次数：
93
2226: [Spoj 5971] LCMSum Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple ...
分类：
其他好文 时间：
2018-04-02 18:11:28
阅读次数：
206
"题目链接" 一个长度为$n$的循环节，在$k\times n(k\geq 1)$次之后一定会回到原样。 用$a_i$表示每个循环节$i$的长度，那么所有$n$个数字的排数为$lcm(a_1,a_2,\cdots,a_k)(+1)$，其中$a_i$满足$\sum_{i=1}^ka_i=n$. 所以题 ...
分类：
其他好文 时间：
2018-03-31 18:13:03
阅读次数：
124
Pairs Forming LCM Find the result of the following code: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j ...
分类：
其他好文 时间：
2018-03-30 20:00:28
阅读次数：
152
problem1 link 对于每个质因子$p$，枚举其出现的最少次数以及最多次数分别在哪个数字中． problem2 link 分数规划．题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* ...
分类：
其他好文 时间：
2018-03-25 17:02:40
阅读次数：
186
