![P8060 [POI 2003] Sums](http://pic.xiahunao.cn/yaotu/P8060 [POI 2003] Sums)
考虑同余最短路，设 \(dis_i\) 为组合出来 \(\bmod a_1 = i\) 最小的数是多少，之后我们只需要判断 \(dis_{x \bmod a_1}\) 是否 \(\le x\) 即可。
P8060 [POI 2003] Sums
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
考虑同余最短路，设 \(dis_i\) 为组合出来 \(\bmod a_1 = i\) 最小的数是多少，之后我们只需要判断 \(dis_{x \bmod a_1}\) 是否 \(\le x\) 即可。