Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两个正整数a和b，LCM(a, b)表示能同时被a和b整除的最小正整数。例如，LCM(6, 8) = 24。回到家后，Crash还在想着课上学的东西，为了研究最小公倍数，他画了 ...
分类：
其他好文 时间：
2017-08-03 22:07:15
阅读次数：
182
题意:Pari选了两个数x,k,已知k和n个数c[i],也能"知道"x%c[i],问是否x%k的值是否唯一?n,k,c[i]<=1e6 假如存在x1,x2满足:x1和x2同余c[i](i=1..n),但是x1%k!=x2%k 则此时不能确定x%k的值,答案为no即(x1-x2)%c[i]==0 因为 ...
分类：
其他好文 时间：
2017-08-03 20:16:21
阅读次数：
119
gcd（最大公因数）和lcm（最小公倍数） 辗转相除法求a和b的最大公因数和最小公倍数： 最小公倍数=a*b/最大公约数； 求最大公因数： 求最小公倍数： 题目： There is a hill with n holes around. The holes are signed from 0 to ...
分类：
其他好文 时间：
2017-08-02 22:10:29
阅读次数：
177
Remainders Game 题意：给你一个k，给你n个数ci，并且你知道x%ci的值（没有给出），问能否确定是否存在唯一的x%k 思路：由中国剩余定理可知道 （mi相当与题目给的ci，M是mi的乘积，Mi=M/mi，ti是Mi的逆元） 但是中国剩余定理要求mi互质，但是题目中给的ci是不一定互质 ...
分类：
其他好文 时间：
2017-07-30 17:13:01
阅读次数：
104
对于方程 ax+by=c（x,y为整数），当且仅当 c%gcd（a,b）==0 时，（x,y）有解（见证明3），且有gcd(a,b)组解。 求出方程的一个解x，方程的最小正整数解x0 = (x%(b/gcd(a,b) ) + b/gcd(a,b)) % b/gcd(a,b) (见证明4) 那么 ex ...
分类：
其他好文 时间：
2017-07-26 18:40:11
阅读次数：
123
题目： B - Pairs Forming LCM Time Limit:2000MS Memory Limit:32768KB Description Find the result of the following code: long long pairsFormLCM( int n ) {l ...
分类：
其他好文 时间：
2017-07-25 19:55:56
阅读次数：
205
GCD & LCM Inverse Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16206 Accepted: 3008 Description Given two positive integers a and b, we ...
分类：
其他好文 时间：
2017-07-24 09:58:56
阅读次数：
127
本次福布斯系列数据分析项目实战，数据采集方面，主要数据来源于使用爬虫进行数据采集，同时也辅助其他数据进行对比。 ...
分类：
编程语言 时间：
2017-07-22 11:00:50
阅读次数：
185
辗转相除法 求最小公倍数 冒泡排序 1、辗转相除法求最大公约数，简写为gcd。应用：化简分数，即分子分母同时除以最大公约数。 2、最小公倍数,least common multiple，简写为lcm。 3、排序之对数字 排序对象， c++创建对象的方式：http://blog.csdn.net/az ...
分类：
编程语言 时间：
2017-07-21 22:04:49
阅读次数：
156
题目链接：传送门 题意：略 分析： 非常easy能够得到一个方程 A*x + B*y = N + 1 这式子能够用扩展GCD求出gcd，x和y，然后我们求出大于0的最小x，A*x第一个满足条件的集合firstSet，剩下的N-firstSet个集合能够直接除LCM(A,B)(A和B的最小公倍数)统计 ...
分类：
其他好文 时间：
2017-07-18 16:45:38
阅读次数：
198
