造福后人

除法的常数很大，如使用分块，可以先把 $1$ 到 $n$ 除以块长的结果预处理出来，可以快 200 到 300 毫秒。