该算法的时间复杂度为 $O(\log_kn)$

洛谷上的答案为正确。

但是:

假设输入的 $n$ 在 int 范围内，$k$ 为不小于 $2$ 且不大于 $36$ 的正整数

如果 $n$ 为负数怎么办???

麻烦各位大佬演示一下 $\log$ 的负数怎么算。