中国剩余定理（c语言）

孙子定理是中国古代求解一次同余式组（见同余）的方法。是数论中一个重要定理。又称中国余数定理。一元线性同余方程组问题最早可见于中国南北朝时期（公元5世纪）的数学著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下：
有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？即，一个整数除以三余二，除以五余三，除以七余二，求这个整数。《孙子算经》中首次提到了同余方程组问题，以及以上具体问题的解法，因此在中文数学文献中也会将中国剩余定理称为孙子定理。

定理：

例子：
c代码：

/*中国剩余定理
输入一个n，表示同余式组的同余式的个数
然后依次输入 b[1],...,b[n]（即上面的a[i]）
以及m[1],...,m[n]
计算 mm=m[1]*...*m[n]
计算M[1] =mm/m[1]...M[n]=mm/m[n]；
求M[i]模m[i]的逆元：ni[i]=NI(M[i],m[i]) 
 最后计算x≡ ( ni[1]*M[1]*b[1]+...+ni[n]*M[n]*b[n] )% mm
*/



/*
4
1 5 4 10
5 6 7 11


结果： 
x ≡ 2111 (mod 2310)

*/
#include<stdio.h>

int NI(int a,int m);

int main()
{
   
	printf("-------------<中国剩余定理求同余式组的解 >------------------hao--\n\n");
	printf("\n说明：\n第一行输入同余式组的同余式的个数n(<20)\n");
	printf