想不出来,最后看题解了.

题解说,我们找到一个最小的满足条件的n的倍数,本质上是找到一个最小的 模n为0的数 .
所以我们用广搜方式,每次枚举一个数字观察是否在模意义下出现过,然后对其拓展即可,由于记录模意义,单次复杂度 $O(n)$ .