2016年11月17日
中国剩余定理（CRT）的表述如下
摘要： 中国剩余定理（CRT）的表述如下 设正整数两两互素，则同余方程组 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。 代码： [cpp] view plain copy int CRT(int a[],int m[],int n) { int M = 1; int ans = 0; for 阅读全文
posted @ 2016-11-17 18:40 唐唐123 阅读(216) 评论(0) 推荐(0) 编辑