实现余数法算法
本文将介绍如何实现余数法算法，以帮助读者更好地理解算法的实现过程。 余数定律，在中国也称为余数定律，是一种求解同余方程的方法，可以有效地简化物理问题，在密码学、计算机科学等各个领域都有广泛的应用。
首先，我们需要了解同余方程和余数定律的知识。 在物理学中，同余方程组是以下形式之一：
x≡a1(modm1)
x≡a2(modm2)
……
x≡ak(modmk)
其中动量定理方程组求根公式，a1、a2...ak为任意整数，m1、m2...mk为任意正整数，也称为模数。 余数定律可以帮助我们快速求解此类同余方程，具体步骤如下：
分别估计模的乘积M和每个模的逆元Mi（满足Mi*mi≡1(modMi)）；
估计同余方程组中各多项式的系数bi(即bi≡M/mi(modmi))；
根据以下公式估算x的值：x=Σ(ai*bi*Mi)(modM)
然后动量定理方程组求根公式，我们用代码来实现上面的步骤。 具体实现过程如下：
找出两个数的最大公质数
(a,b):
ifa==0:
b
gcd(b%a,a)
求 a 关于模 p 的倒数
定义（a，p）：
一个=一个%p
(1,p):
如果（a*x）%p=