倾叶子佮

摘要： 问题:求a/b对p的余数 ~~简单，我会(a\%p)/(b\%p)~~ 很遗憾，除法不满足模运算的分配律，不信你自己去试一试。 那么就需要用到逆元了($i的逆元记作inv[i]$)。 若$a x\equiv1 \pmod {p}，且a与p互质，那么我们就能定义: x 为 a 的逆元，记为a^{ 1} 阅读全文

摘要： 注意本文的证明都来源于 "这位大大大大大大大牛" 知识点.扩展欧几里得求逆元 看完下面的证明后建议联系一下这题 "同余方程" 可以对exgcd的用途和写法有有初步了解。 $问题描述:对于三个自然数 a,b,c ，求解 ax+by=c 的 (x,y) 的整数解$ $先说一下贝祖定理: 两个整数 a、b 阅读全文