会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live Freely
Run as fast as you can
博客园
首页
联系
订阅
管理
2014年11月14日
POJ 2891 中国剩余定理的非互质形式
摘要: 中国剩余定理的非互质形式任意n个表达式一对对处理,故只需处理两个表达式。x = a(mod m)x = b(mod n)km+a = b (mod n)km = (a-b)(mod n)利用扩展欧几里得算法求出kk = k0(mod n/(n,m)) = k0 + h*n/(n,m)x = km+a...
阅读全文
posted @ 2014-11-14 01:22 Estimator
阅读(635)
评论(0)
推荐(0)
编辑
公告