最小公倍数 就像硬币的正反两面，最大公约数往往是和最小公倍数成对出现的。对于两个不等于零的整数a和b，如果a|k且b|k，那么k就是a和b的公倍数；在所有的k中，大于0的最小者就是a和b的最小公倍数（least common multiple），记作c = LCM(a,b)，根据惯例，a≥b。 寻找 ...
分类：
其他好文 时间：
2019-01-14 23:17:31
阅读次数：
395
这次花点时间做了一下几个简单的模板，或许以后还会有新的模板！ 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 5 typedef long long ll; 6 const ll MAX = 0xffffffff; 7 ...
分类：
其他好文 时间：
2019-01-13 18:12:41
阅读次数：
139
F - Tmutarakan Exams 题意 : 从 < = S 的 数 中 选 出 K 个 不 同 的 数 并 且 gcd > 1 。求方案数。 思路 ：记 录 一 下 每 个 数 的 倍 数 vector 存 储 ，最后从 2 开始 遍历 一遍每个数 ，从 他的倍数中 挑选 k个 组合数求解。 ...
分类：
其他好文 时间：
2019-01-13 01:47:50
阅读次数：
264
求解最大公约数常用欧几里得算法(即辗转相除法) 设a、b均为正整数，则$gcd(a,b)=gcd(b,a\%b)$ 证明：设$a=kb+r$，其中k和r分别为a除以b得到的商和余数。则有$r=a-kb$成立。 设d为a和b的一个公约数，那么由$r=a-kb$，得d也是r的一个约数。因此d是b和r的一 ...
分类：
其他好文 时间：
2019-01-11 19:00:02
阅读次数：
158
代码均未经过编译！！！~~（不用编译啦）~~ 默认： 快速幂 正整数a，b，p，求a^b(mod p)的值，时间复杂度O(logb) 最大公约数 正整数a，b，求a，b的最大公约数，时间复杂度在log级别 最小公倍数 正整数a，b，求a，b的最小公倍数，时间复杂度在log级别 扩展欧几里得算法 正整 ...
分类：
其他好文 时间：
2019-01-03 23:08:56
阅读次数：
274
http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?cid=4953&pid=2 参考：https://blog.csdn.net/yopilipala/article/details/65934939 main那里一直过不了，不知道为啥，然后就去搜了 ...
分类：
其他好文 时间：
2018-12-22 14:58:09
阅读次数：
225
//**************************************************************************************************** // // 求两个自然数的最小公倍数 - C++ - by Chimomo // // 最小公 ...
分类：
编程语言 时间：
2018-12-15 13:34:34
阅读次数：
210
题目链接 "https://www.51nod.com/Challenge/Problem.html ! problemId=1238" 题解 ~~本来想做个杜教筛板子题结果用另一种方法过了......~~ 所谓的“另一种方法”用到的技巧还是挺不错的，因此这里简单介绍一下。 首先还是基本的推式子： ...
分类：
其他好文 时间：
2018-12-14 23:06:35
阅读次数：
171
题目传送门： "https://agc028.contest.atcoder.jp/tasks/agc028_a" 题目翻译 给你两个串$s$与$t$，长度分别为$n,m$。问你存不存在一个串长度为$l$，$l$是$n,m$的公倍数，并且满足下面的条件： $1$、对于第$1$位、第$l/n+1$位， ...
分类：
其他好文 时间：
2018-12-07 21:56:34
阅读次数：
204
