【数学1】小浩的幂次运算
题目描述
幂次运算让小浩觉得有些烦,最近他碰到了一些问题。
他需要求出所有
w
i
w^i
wi 使得
l
≤
w
i
≤
r
l \le w^i \le r
l≤wi≤r ,于是他找到了你。
输入格式
输入为一行,有三个整数 l , r , w l,r,w l,r,w。
输出格式
输出为一行,输出所有满足条件的数字,用空格分开。
如果没有满足条件的数字,则输出
−
1
-1
−1。
样例 #1
样例输入 #1
1 10 2
样例输出 #1
1 2 4 8
样例 #2
样例输入 #2
2 4 5
样例输出 #2
-1
提示
【数据范围】
对于
100
%
100\%
100% 的数据:
1
≤
l
≤
r
≤
1
×
1
0
18
1\le l\le r \le 1 \times 10^{18}
1≤l≤r≤1×1018 ,
1
≤
w
≤
1
0
9
1\le w \le10^9
1≤w≤109。
Scratch实现
后续
接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现,感兴趣的请关注,我后续将继续分享相关内容