2024浙江省赛A Bingo

$\sout{记录下A题赤石过程}$

套着数学外衣的字符串模拟题，首先，题目要求大于 $n$ 的最小的 $m$ 的倍数或者数字中出现 $m$

大于不好处理，我们给它加 $1$ 变为大于等于，这样如果就是 $+1$ 的那个数也可以直接输出

首先我们将 $n+1$ 是 $m$ 的倍数或者 $n+1$ 包含 $m$ 的情况判掉，那么剩下的需要加上一些数构造 $m$ 的倍数,或者数字中有 $m$ 。首先我们会有一个上界，就是构造 $m$ 的倍数所需要的数 $rg$ ，我们加的数不超过 $rg$ .

设 $m$ 的数位为 $j$

然后我们考虑数字中构造 $m$ ,一般的，我们发现其实只要数字最后的 $18$ 位即可，因为 $m\le 10^9$,我们每次让后缀从 $i$ 开始变成$0$，第 $i$ 位之前的 $j$ 位变成 $m$ ,变成 $m$ 也有两种情况一种是那 $j$ 位数大于 $m$ ,我们需要要让这些位都变成 $0$ , 然后再让那 $j$ 位变成 $m$ ,另一种情况就是那 $j$