描述
关于x的同余方程:
保证n数组两两互质
求x
好像很难的样子
具体分析
我们转化一下每个同余方程:
j!=i
(额,这里的k并不是n的下标,而是一个定义的未知数
那么我们定义 ,
第二个方程解为: ( p 为任意整数)
则我们就要满足:
而这个就是在ni情况下的逆元
所以 p =
所以
x =
关于x的同余方程:
保证n数组两两互质
求x
好像很难的样子
我们转化一下每个同余方程:
j!=i
(额,这里的k并不是n的下标,而是一个定义的未知数
那么我们定义 ,
第二个方程解为: ( p 为任意整数)
则我们就要满足:
而这个就是在ni情况下的逆元
所以 p =
所以
x =