76分求调
查看原帖
76分求调
1330630
jinzhongqic2905楼主2025/6/22 20:44

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;
}
2025/6/22 20:44
加载中...