rt。这个 $n=0$ 无伤大雅，所以直接改数据范围就行了ww。

说句闲话，深进上这个题的数据范围是 $n<10^6$，但如果真开这么大会爆掉 128MB 的空间（）。