自我认为答案是错的，因为当 $n$ 为负数时，$\log_kn$ 貌似是算不出的，所以我觉得时间复杂度应该是 $\log_k(\mid n\mid)$，但答案说是对的。

如果觉得我说的有问题，欢迎在评论区指出！