PPL

摘要： 线性筛逆元？背还是现推？ 阅读全文

摘要： 前言 扩展欧几里得是用来求不定方程如：$ax+by=c$的一组特解.其中$a,b,c$为已知整数,\(gcd(a,b)|c\).这样，不 定方程才有解. 讲解 我们可以将问题转化为求$ax+by=gcd(a,b)$，最后$x,y$同乘$c/gcd(a,b)$即可得到一个解 根据辗转相除法，我们直接推 阅读全文