这道题卡哈希，建议模数随机或者取 $10^{13}+7$ 这样的，我 $10^9+7$、$10^{11}+7$ 都挂了。