CF614A Link/Cut Tree

程序员 Rostislav 对 Link/Cut Tree 数据结构十分感兴趣，该结构基于 Splay 树。当前，他正在学习 $ expose $ 操作。 然而，Rostislav 并没有理解这个操作的定义，于是他决定向程序员 Serezha 寻求帮助。Serezha 同意帮助，但前提是 Rostislav 需要先解决一个简单的任务（如果连这个都做不到，那学 Splay 树干什么呢？） 给定整数 $ l $、$ r $ 和 $ k $，请你输出区间 $ [l, r] $ 内，所有 $ k $ 的幂次。由于 Rostislav 对此毫无兴趣，他正在和 Gleb 玩网络游戏 Agar，请你帮帮他吧！

输入的第一行包含三个用空格分隔的整数 $ l $、$ r $ 和 $ k $（$ 1 \leq l \leq r \leq 10^{18} $，$ 2 \leq k \leq 10^{9} $）。

请按递增顺序输出所有在区间 $ [l, r] $ 内的 $ k $ 的幂。如果没有这样的数，输出 $-1$。

样例一说明：$2^0=1$，$2^1=2$，$2^2=4$，$2^3=8$ 都在指定区间内。$2^4=16$ 大于 $10$，因此不应输出。 由 ChatGPT 5 翻译