摘要： 方案一：打表 c(n , m) = c(n-1 , m)+c(n-1 , m-1) 适用范围n<=1000; 方案二：质因数分解 没有用过 谢大佬模板 https://segmentfault.com/a/1190000005072018 代码量有点大 不推崇 时间复杂度 1是大约可以进行1e7的计 阅读全文

摘要： 欧几里得算法 欧几里得算法又称为辗转相除法 用来计算gcd(a , b) 时间复杂度：O(log(b)) 证明如下： gcd(a,b)=gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - 阅读全文