A. Link/Cut Tree

题目链接：http://codeforces.com/problemset/problem/614/A

 

题意：

给你一个范围[l,r]，求k的i次方在那个范围的数

 

思路：

这题的坑点就在于long long 可能会发生溢出，如果溢出的话我们就停止

 

#include <iostream>
#include <algorithm>
#include <stdlib.h>
#include <cstring>
#include <string>
#include <string.h>
#include <set>
#include <queue>
#include <stdbool.h>
 
#define LL long long
using namespace std;
const int maxn = 1e5 + 10;
 
LL L,R;
LL k;
LL arr[maxn];
 
int main(){
    cin >> L >> R >> k;
    LL cnt = 0;
    LL ans = 1;
    while (1){
        if(ans>=L && ans<=R){
            arr[cnt++] = ans;
        }
        if (R/ans < k || ans >= R) // 如果ans * k 会发生溢出所以改除法
            break;
        ans *= k;
    }
    if (cnt == 0){
        printf("-1\n");
    }
    else{
        for (int i=0;i<cnt;i++){
            printf("%lld ",arr[i]);
        }
    }
    return 0;
}