NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem50--小浩的幂次运算

50: 小浩的幂次运算

Time Limit: 1000 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

幂次运算让小浩觉得有些烦,最近他碰到了一些问题,他需要求出所有w^i使得l<=w^i<=r,于是他找到了你。

Input

输入为一行,有三个数,分别是l,r,w。意义如题目所描述

Output

输出为一行,输出所有满足条件的数字,每两个数字中间有一个空格

如果没有满足条件的数字则输出-1

Sample Input Copy

1 10 2

Sample Output Copy

1 2 4 8

HINT

【数据范围】

对于100%的数据:1<=l<=r<=1*10^18,1<=w<=10^9

保证数据的正确性

Source/Category

其他