CodeHelper的博客

持续更新 栈 后进先出 LIFO

欧几里得法（辗转相除法）： int gcd(int a,int b) { if(b==0)return a; return gcd(b,a%b); } 裴蜀定理： 对于有解，应满足。 扩展欧几里得： 对于 可得： 故可用类似欧几里得的的方法，求出该方程的解 int exgcd(int a,int b,int &x,int &y) { if(b==...

上一篇：浅谈DFS剪枝技巧及其应用 (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≡1(mod p)ab≡1(mod p)，则称b是mod p意义下a的乘法逆元。记或(定义了剩余系中的除法) 求逆元的方法： 1.扩展欧几里得 ax≡1(modp)可以等价的转化为ax−py=1 然后套用exgcd...