中国剩余定理
2016-03-04 09:26
218 查看
int ChinaRemainder(){ int M=1; for(int i=1;i<=n;i++){ M*=m[i]; } int ans=0; for(int i=1;i<=n;i++){ extend(M/m[i],m[i]);//扩展欧几里得算法求逆元 ans=(ans+a[i]*M/m[i]*x)%M; } return (ans+M)%M;//ans可能为负 }
相关文章推荐
- 【python】编程语言入门经典100例--18
- 昨天临摹了网店的首页。以后可以自己装修用所以格外用心了些
- 工作流如何提高开发效率
- 初入android,android studio熟悉(三)
- 一些IBatis使用的例子
- html5兼容IE placeholder问题
- Unity 资源管理
- LeetCode Flatten Binary Tree to Linked List
- Centos6.5 64+oracle11.2.0.4+rman 搭建物理DG
- 伸展树
- 内存管理与垃圾回收2之内存溢出的三种情况及解决办法
- 信号(待填)
- No space left on device
- 通俗解释遗传算法及其Matlab实现
- 三月
- 软件测试(一)我的一次DEBUG
- eclipse 出包 is not a sibling in the same 问题修复
- 算法-hilo算法
- Treap树
- 早晨突然想到的几句话