base=233333base=233333base=233333,mod=998244353mod=998244353mod=998244353 时很有可能会 WA #8!
本人就是这样错了 333 发……
发现第一篇题解给的模数非常好:
base=29base=29base=29,mod=1016+19260816+10000007+2333667mod=10^{16}+19260816+10000007+2333667mod=1016+19260816+10000007+2333667