Mychael

摘要： Lucas定理解决的是n,m比较大而p是小于100000质数 简而言之就是Lucas(n,m)=C(n%p,m%p)*Lucas(n/p,m/p)%p; 其中组合数C是用任意一种计算10五次方内取模的组合数计算 比如可以预处理阶乘fac[i],然后直接C(n,m)=fac[n]*quickpow(f 阅读全文

摘要： 拓展欧几里得算法是用来解决不定方程的整数解的算法 最大公因数 众所周知，辗转相除法是解决两个数a,b的最大公因数的方法，记作gcd(a,b) 每次用a MOD b ，然后将b和模得的数再继续模下去，知道模数为0，也就是b|a 写成代码是： int gcd(int a,int b){ retrun b 阅读全文