洛谷深进里的题解已经说了，答案可能很大！可能很大！！可能很大！！！

还有那个$k$，提示里写了，$k \le n^2$！$k \le n^2$！！$k \le n^2$！！！