【题解】[牛客网NOIP赛前集训营-提高组（第四场）]A.动态点分治 模拟

题目链接

---

#include<cstdio>
typedef long long ll;
int t,find;
ll l,r,k,x;
int main()
{
	//freopen("in.txt","r",stdin);
    scanf("%d",&t);
    while(t--)
    {
    	find=0;
    	scanf("%lld%lld%lld",&l,&r,&k);
    	switch(k){
    		case 0:{
    			if(l<=0&&0<=r)printf("0 "),find=1;
			}
			case 1:{
				if(l<=1&&1<=r)printf("1 "),find=1;
				break;
			}
			default:for(x=1;;)
			{
					if(l<=x&&x<=r)printf("%lld ",x),find=1;
					if(x<=r/k)x*=k;else break;
			}
		}
		if(!find)puts("None.");else puts("");
	}
	return 0;
} 

总结

根据题目模拟