Codeforces Round #339 (Div. 2) A - Link/Cut Tree

题意：就是输出在区间[l,r]中k的次方数，没有就输出-1.

思路：开始用pow去计算次方，WA了两次估计是丢精度了，改成直接求次方就AC了.

　　(pow慎用)；

　　题目还有一个坑点，就是long long的数据平方后会超出long long的范围从而导致数据溢出，新生成的数又刚好在l，r的范围里，这里有一个巧妙的处理方法

　　

　　

#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
    long long l,r,k;
    int ans=0;
    scanf("%lld%lld%lld",&l,&r,&k);
        long long c=1;
        while(c<=r){                    
        if(c>=l&&c<=r){
            if(ans==0)    printf("%lld",c);
            else    printf(" %lld",c);
            ans++;
        }
        if(r/c<k)    break;        //这里是判断c*k>r; 这里也就是题目数据坑点的解法,这样做是不会超出long long的范围的 
            c*=k;
        }
        if(!ans)    printf("-1\n");
}