WA on #5、#8, TLE on #9
求救!MAYDAY MAYDAY MAYDAY
#include<iostream>
using namespace std;
long long l,r,w;
long long log(long long x,long long p)
{
if(x==1)
{
return 0;
}
long long cnt=0;
while(x)
{
cnt++;
x/=p;
}
return cnt;
}
long long pow(long long x,long long p)
{
long long sum=1;
for(long long i=1;i<=p;i++)
{
sum*=x;
}
return sum;
}
int main()
{
cin>>l>>r>>w;
long long logl=log(l,w);
long long logr=log(r,w);
long long temp=pow(w,logl);
if(temp<l) logl++;
bool run=0;
for(long long i=logl;i<logr;i++)
{
long long ans=pow(w,i);
cout<<ans<<" ";
run=1;
}
if(!run)
{
cout<<-1<<endl;
}
return 0;
}