2014年5月27日
poj2891线性同余方程
摘要： 解线性同余方程组的迭代法x=r1(mod a1)x=r2(mod a2)x=a1*t+r1x=a2*u+r2a1*t+a2*u=r2-r1解u,t令d=(a1,a2) c=r2-r1当仅当d|c时有解用extgcd解得a1*t'+a2*u'=d 中的t'和u'a1*(t'*c/d) + a2*(u'... 阅读全文
posted @ 2014-05-27 15:27 neverchanje 阅读(225) 评论(0) 推荐(0) 编辑