注意到本题和 P5278 以及 P3792 思路类似，故我们可以使用类似的 Hack 构造卡掉维护 $k$ 次幂和的哈希做法。

本题被 Hack 的题解共一道：

https://www.luogu.com.cn/article/oe79w3to

没有 Hack 剩下三篇的原因：

• $k\geq 18$ 的不会 Hack。
• 加随机数的做法不会 Hack。
• 还有一篇没有给出 $k$ 的取值，故未要求撤下。

Hack 的 Generator 会放在一楼。

另外两个 Hack 并请求撤下题解的帖子也请管理处理一下，撤下题解并添加 Hack，Hack 的构造是类似的：

https://www.luogu.com.cn/discuss/901621
https://www.luogu.com.cn/discuss/901587 （这篇请往后翻页，后面五页 Hack 了五篇帖子）