证明
首先举几个例子:
求满足x的最小值
这里先转换成三个等式
x / 3 = k1------2 ① => x1=k1 * 3 + 2
x / 5 = k2------3 ② => x2=k2 * 5 + 3
x / 7 = k3-------2 ③ => x3=k3 * 7 + 2
如果① ② ③式分开来看轻易就得到对① x1=2 ② x2=3 ③x3=2
但是我们要总体分析得到一个x值
下面会用到的数学公式:
为使x1+x2+x3的和满足除以3余2,x2和x3必须是3的倍数。
为使x1+x2+x3的和满足除以5余3,x1和x3必须是5的倍数。
为使x1+x2+x3的和满足除以7余2,x1和x2必须是7的倍数。
所以可以得到公式
板子就是求逆元在求一个累加和就可