题解 CF468C Hack it

这题是比较难的一道题目。

当然还是有套路的。

先考虑 [1,10^x] 的答案。具体是多少我们并不关心。

然后考虑 [2,10^x+1] 的答案。会发现比原来多 1 。

那么最多 mod 次就能刚好整除 ，取 x=20 是绰绰有余的。

注意用 __int128 。