2016 年 7月 30 日随笔档案 - L&King

2016年7月30日

POJ 2891 Strange Way to Express Integers【扩展欧几里德】【模线性方程组】

摘要：求解方程组 X%m1=r1 X%m2=r2 .... X%mn=rn 首先看下两个式子的情况 X%m1=r1 X%m2=r2 联立可得 m1*x+m2*y=r2-r1 用ex_gcd求得一个特解x' 得到X=x'*m1+r2 X的通解X'=X+k*LCM(m1,m2) 上式可化为：X'%LCM(m1 阅读全文

posted @ 2016-07-30 15:28 L&King 阅读(1259) 评论(0) 推荐(0)

HDU 1576 A/B【扩展欧几里德】

摘要：设A/B=x，则A=Bx n=A%9973=A-9973*y=Bx-9973*y 用扩展欧几里德求解阅读全文

posted @ 2016-07-30 12:55 L&King 阅读(141) 评论(0) 推荐(0)