题解 CF614A 【Link/Cut Tree】

本题难度不大，就像第一篇题解，就是暴力算，但这个数据类型是个坑，还真只能用long double。

unsigned long long

long long

double

unsigned int

都会WA

害得我就这水题WA了几次

那么，代码：

#include <iostream>
using namespace std;

int main()
{
    long double l, r, k, x, cnt = 0;
    cin >> l >> r >> k;
    if(k == 1)//特判
    {
        cout << (l == 1 ? 1 : -1) << endl;
        exit(0);
    }
    x = 1;//注意初始值为1
    while(x < l)//先乘到范围内
    {
        x *= k;
    }
    while(x >= l && x <= r)
    {
        cout << (long long)x << " ";//强转long long，long double可是科学计数法
        cnt++;
        x *= k;
    }
    if(cnt == 0)
    {
        cout << "-1\n";
    }
    else
    {
        cout << endl;//换行好习惯
    }
    return 0;
}

End.