摘要:
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 阅读全文