2019年1月8日

cf803c 数论

摘要： 细节很多的题 阅读全文

posted @ 2019-01-08 20:00 zsben 阅读(167) 评论(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 阅读(258) 评论(0) 推荐(0)

poj3696 欧拉函数引用

摘要： 不知道错在哪里，永远T 阅读全文

posted @ 2019-01-08 10:55 zsben 阅读(157) 评论(0) 推荐(0)

导航