资讯详情

考虑同余最短路，设 \(dis_i\) 为组合出来 \(\bmod a_1 = i\) 最小的数是多少，之后我们只需要判断 \(dis_{x \bmod a_1}\) 是否 \(\le x\) 即可。