如果您没有用unsigned long long自然溢出，而是单值hash，并且$\tt{\color{red}{WA}}$了很多点，建议不要再一个个尝试1e10以下的质数了，直接用这个帖给的模数，亲测能过.

啊？你问我怎么知道的？你猜猜看