Crab

摘要： 一.最大公约数 [求最大公约数] 1.求两个数——辗转相除法 原理:gcd(x,y)=gcd(y,x%y) 时间复杂度:O(log n) code模板 int gcd(int x,int y) { return (y==0?x:gcd(y,x%y)); } 2.求多个数 求相邻两个的最大公约数,用这 阅读全文

摘要： (a+b)%p=(a%p+b%p)%p (a-b)%p=(a%p-b%p)%p (a×b)%p=(a%p×b%p)%p (ab%p)=((a%p)b)%p ((a+b)%p+c)%p=(a+(b+c)%p)%p ((a×b)%p*c)%p=(a×(b×c)%p)%p ((a+b)%p*c)%p=(( 阅读全文