$n \le 10^{15}, k \le 5$

这是解题的关键啊，不知道什么原因没写（可能是图炸了？）