2020年8月17日
同余系基本知识
摘要： 简单内容 裴蜀定理 对于一个关于 \(x,y\) 的不定方程 \[ ax+by=d \] 当且仅当 \(\gcd(a,b)\mid d\) ，方程存在整数解。 EXGCD 可以用于求出方程 \(ax+by=\gcd(a,b)\) 的一组解，这里直接给出代码： void exgcd(LL a, LL 阅读全文
posted @ 2020-08-17 16:08 juruohjr 阅读(173) 评论(0) 推荐(0) 编辑