rt，建议添加 $n=1$ 的数据，答案显然为 $0$，而 #1 #2 代码输出 $1$，#3 #4 代码输出 $499122177$。