rt，这题是CSP-S2022，$\log_k n$ 应该改为 $\log_k |n|$ 才对吧，题目说 $n$ 可以是负数。