CodeForces 614 A. Link/Cut Tree（水~）

Description
给出一个区间[l,r]和一整数k，升序输出区间[l,r]中所有满足k^t的数，如果不存在这样的数则输出-1
Input
三个整数l,r,k(1<=l<=r<=10^18,2<=k<=10^9)
Output
升序输出区间[l,r]中所有满足k^t的数
Sample Input
1 10 2
Sample Output
1 2 4 8
Solution
水题，注意乘法可能会爆long long，所以每次判断与r的关系时要用除法
Code

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
typedef long long ll;
int main()
{
    ll l,r,k;
    while(~scanf("%I64d%I64d%I64d",&l,&r,&k))
    {
        ll ans=1ll;int flag=0;
        while(ans<=r)
        {
            if(ans>=l)
                flag=1,printf("%I64d ",ans);
            if(ans>r/k)break;
            ans*=k;
        }
        if(!flag)printf("-1");
        printf("\n");
    }
    return 0;
}