摘要：
三种方式求a关于p的逆元（前提：a,p互质） 费马小定理： inv[a]=a^(p-2)(mod p) 扩展欧几里得： ax+by=1； 若a,b互质，有解 x就是a关于b的逆元，y就是b关于a的逆元 前两种适用于求单个逆元 这一种适用于求0-maxn个数关于p（同一个p)的逆元 当p是个质数的时候 阅读全文
摘要：
求最大公约数gcd，辗转相除法 最小公倍数lcm=a/gcd(a,b)*b （避免溢出） 一些公式： gcd(ka,kb)=k*gcd(a,b); gcd(s/a,s/b)=s/gcd(a,b); gcd(x^a-1,x^b-1)=x^gcd(a,b)-1; gcd(f[a],f[b])=f[gcd 阅读全文