这题是比较难的一道题目。
当然还是有套路的。
先考虑 [1,10^x] 的答案。具体是多少我们并不关心。
然后考虑 [2,10^x+1] 的答案。会发现比原来多 1 。
那么最多 mod 次就能刚好整除 ,取 x=20 是绰绰有余的。
注意用 __int128 。
这题是比较难的一道题目。
当然还是有套路的。
先考虑 [1,10^x] 的答案。具体是多少我们并不关心。
然后考虑 [2,10^x+1] 的答案。会发现比原来多 1 。
那么最多 mod 次就能刚好整除 ,取 x=20 是绰绰有余的。
注意用 __int128 。