提交记录：https://www.luogu.com.cn/record/118621698

$n$ 其实只有 $1e6$。