实际范围是 $n,k\leq 10^5$，时限希望开到 2s。

https://www.luogu.com.cn/blog/zyingy/p2441-jiao-se-shu-xing-shu 。