思路
中国剩余定理 + 快速乘
题目要求找到最小的 n ∈ N n\in \N n∈N,满足对于 ∀ i ∈ [ 1 , k ] \forall i\in [1,k] ∀i∈[1,k],有 b i ∣ ( n − a i ) b_i | (n-a_i) bi∣(n−ai)
我们试着来转化一下这个式子
b i ∣ ( n − a i ) b_i|(n-a_i) bi∣(n−ai),也就是说 ( n − a i ) (n-a_i) (n−ai)在模 b i b_i bi意义下同余 0 0 0