Description First we define: (1) $lcm(a,b)$, the least common multiple of two integers $a$ and $b$, is the smallest positive integer that is divisible ...
分类：
其他好文 时间：
2019-02-09 12:05:06
阅读次数：
158
Given two positive integers a and b, we can easily calculate the greatest common divisor (GCD) and the least common multiple (LCM) of a and b. But wha ...
分类：
其他好文 时间：
2019-02-09 12:00:20
阅读次数：
204
55D - Beautiful numbers 把lcm离散化一下就能过了。 ...
分类：
其他好文 时间：
2019-02-08 15:58:06
阅读次数：
190
数论入门2——gcd,lcm,exGCD,欧拉定理,乘法逆元,(ex)CRT,(ex)BSGS,(ex)Lucas,原根,Miller-Rabin,Pollard-Rho
数论入门2 另一种类型的数论... GCD,LCM 定义$gcd(a,b)$为a和b的最大公约数，$lcm(a,b)$为a和b的最小公倍数，则有： 将a和b分解质因数为$a=p1^{a1}p2^{a2}p3^{a3}...pn^{an},b=p1^{b1}p2^{b2}p3^{b3}...pn^{b ...
分类：
其他好文 时间：
2019-02-04 22:05:25
阅读次数：
463
设 ans 为满足前 n - 1个同余方程的解，lcm是前n - 1个同余方程模的最小公倍数，求前n个同余方程组的解的过程如下： ①设lcm * x + ans为前n个同余方程组的解，lcm * x + ans一定能满足前n - 1个同余方程； ②第 n 个同余方程可以转化为a[n] * y + b ...
分类：
其他好文 时间：
2019-01-29 13:53:47
阅读次数：
164
终于过了P4777模板题...来写篇题解祝贺一下（ 考虑 一个式子一个式子的合并 。比如说只有两个式子： $$x\equiv b_1(mod\ a_1)$$ $$x\equiv b_2(mod\ a_2) $$ 那么显然有$x=a_1\times x_1 + b_1$，$x=a_2\times x_ ...
分类：
其他好文 时间：
2019-01-29 11:02:04
阅读次数：
166
1.将以下记录加入hosts文件 2.激活方式选择licence server，填写以下激活码 ...
分类：
其他好文 时间：
2019-01-26 20:25:31
阅读次数：
814
最大公约数gcd() 最小公倍数lcm() 拓展欧几里得exgcd(int a,int b,int &x,int &y) 作用：快速求整数x，y使得ax+by=gcd(a,b) 部分参考：扩展欧几里得算法 对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数，必然 存在整 ...
分类：
其他好文 时间：
2019-01-25 18:47:17
阅读次数：
195
数论东西很多又很杂，所以想要总结一下，有一些算法的百度百科讲得很清楚，所以我就直接给了个链接在这（其实是懒23333），方便自己复习吧。 欧几里得算法 "百度百科" 辗转相除法求gcd与lcm 使用辗转相除算出gcd后，lcm可以直接通过gcd算出，但是注意求lcm的过程可能爆int，建议使用lon ...
分类：
其他好文 时间：
2019-01-23 21:28:38
阅读次数：
211
1.欧几里得算法(辗转相除法） 直接上gcd和lcm代码。 2.扩欧：exgcd：对于a,b,一定存在整数对(x，y)使ax+by=gcd(a,b)=d ，且a，b互质时，d=1。 x，y可递归地求得。 我懒得改返回值类型了 求解 x，y的方法的理解： 设 a>b。1，显然当 b=0，gcd（a，b ...
分类：
其他好文 时间：
2019-01-21 22:54:24
阅读次数：
228
