qwq
这一份提交记录，可以看到 n=50 的时候，当 mod=1e9 的答案是对的，mod=40 的答案却不对，但是把 mod 扩大到 n 以上却能过了。
自己反复看了好几遍没发现比如负数之类的情况。模数小的时候也不太会爆 ll。

谢谢大家。