2016年8月16日
摘要: /* 中国剩余定理简单解释: 定理:如果a%b=c 那么(a+kb)%b=c 首先看一个简单例子:对于x%3=2,x%5=3,x%7=2,求解x(最小) 令m[i]=3,5,7 a[i]=2,3,2; 我们假设n1%3=2,但是又要满足另外两个方程的解,那么n1必须是5,7的倍数 同理n2%3=2且n2必须是3,7的倍数,n3%7=2且n3... 阅读全文
posted @ 2016-08-16 09:50 wastonl 阅读(254) 评论(0) 推荐(0)