摘要：
gcd(a,b) 就是求a,b的最大公约数 lcm(a,b) 就是求a,b的最小公倍数 这里讲一个公式： a*b=gcd(a,b)*lcm(a,b) 通过这个公式，我们就可以根据gcd从而求出lcm 至于求gcd的算法 初中就已经介绍过了辗转相除法 也可以用递归的写法 那么 我们就可以求得 lcm 阅读全文
摘要：
在ACM的比赛中，我们经常会遇到指数型的数据的取模问题。 如果我们直接对数据进行取模，由于题目所给的数据的范围很大，会导致爆int 或者 long long 所以我们要采取快速幂取模 先看一组例子： 2*2*2*2*2*2*2*2*2*2*2 我们可以这样去算 原式=4*4*4*4*4*2 =8*8 阅读全文
摘要：
素数又叫做质数，即除了1和其本身之外，不存在其他的因数。 最简单的一个判断是不是素数的方法，就是从2开始一直到该数-1 如果中途出现了一个数i 可以被该数整除，那么就说明这个数不是素数 程序也很简单只需要一个for循环就可以实现 bool prime(int x) { if (x <= 1) ret 阅读全文