会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
_ZZH
博客园
首页
新随笔
联系
订阅
管理
2018年4月22日
中国剩余定理
摘要: /* 设a≡b[i](mod w[i) i=1->n; 我们记k=w[1]*w[2]*w[3]*……*w[n] 则方程组在mod k 同余的意义下有唯一解 我们令x=(k/w[i])*yi 那么方程等价于(k/w[i])y≡1(mod w[i]) 那么方程组的解x0=b1x1+b2x2+...+bn
阅读全文
posted @ 2018-04-22 20:52 _ZZH
阅读(124)
评论(0)
推荐(0)
编辑
公告