【CodeForces】[614A]Link/Cut Tree

因为pow会有精度丢失

所以使用了一直自乘

对于最大值

因为res有可能超出__int64

所以终止条件只需要在res自乘前写

res>r/k

效果等同于在循环开始时写

res>r (因为此时已经执行res=res*k)

#include<stdio.h>
int main() {

//  freopen("input.txt","r",stdin);
//  freopen("ACoutput.txt","w",stdout);

__int64 l,r,k;
while(scanf("%I64d %I64d %I64d",&l,&r,&k)!=EOF) {
bool flag=false;
__int64 res=1;
while(1) {
if(res>=l&&res<=r) {
printf("%I64d ",res);
flag=true;
}
if(res>r/k)
break;
res*=k;
}
if(!flag)
printf("-1");
printf("\n");

}
return 0;
}

题目地址:【CodeForces】[614A]Link/Cut Tree