cf803c 数论
摘要：
细节很多的题 阅读全文
posted @ 2019-01-08 20:00 zsben 阅读(160) 评论(0) 推荐(0) 编辑
扩展欧几里得，解线性同余方程 逆元 poj1845
摘要：
定理：对于任意整数a,b存在一堆整数x,y，满足ax+by=gcd(a,b) 当d可以整除c时，一般方程ax+by=c的一组特解求法： 1.求ax+by=d的特解x0,y0 2.ax+by=c的特解为（c/d）x0,（c/d）y0 上述方程的通解：（c/d）x0+k(b/d) ,(c/d)y0-k( 阅读全文
posted @ 2019-01-08 13:48 zsben 阅读(225) 评论(0) 推荐(0) 编辑