#12 WA求调
查看原帖
#12 WA求调
355521
rainbow_star楼主2022/10/1 09:37
#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
ll l,r,w,L,R,x,j;
ll ans;
int main()
{
	scanf("%lld%lld%lld",&l,&r,&w);
	if(w==1)
	{
		if(l==1)
			printf("1");
		else
			printf("-1");
		return 0;
	}
	int i;
	j=l;
	while(l>0)
	{
		l/=w;
		L++;
	}
	l=j;
	L--;
	j=r;
	while(r>0)
	{
		r/=w;
		R++;
	}
	r=j;
	i=L;
	x=1;
	j=w;
	while(i>0)
	{
		x*=w;
		w*=w;
		i>>=1;
	}
	w=j;
	for(i=L;i<=R;i++)
	{
		if(x>=l&&x<=r)
		{
			printf("%lld ",x);
			ans++;
		}
		x*=w;
	}
	if(ans==0)
		printf("-1");
	return 0;
}
2022/10/1 09:37
加载中...