中国剩余定理 如果已知n的素因子,那么就能够利用中国剩余定理求解方程组.用现代数学的语言来说明就是,中国剩余定理给出了以下的一元线性同余方程组有解的判定条件: 一般而言,如果n的素因子可以分解为: \[ n=p_1 * p_2 * ... * p_t \] 那么方程组: \[ (x \quad mod \quad p_i)=a_i \quad (i=1,2,...t) \] 有唯一解,这里x<n,就是说一个数被他的余数模这些素数唯一确定 例如,去两个素数2和5,与一个数字9,那么9 mod 2=