CF614A 【Link/Cut Tree】

题意：求出所有w^i使得l<=w^i<=r

输入为一行，有三个数，分别是l,r,w。意义如题目所描述

输出为一行，输出所有满足条件的数字，每两个数字中间有一个空格

如果没有满足条件的数字则输出-1

水题：

没什么思路可言，大力暴算才是正解

然后需要注意两个坑点：

1，w=1这个时候需要特判，不然会T死

2，我们循环的条件是l<=w^i<=r，每次乘w，如果r->1e18，当记录w^i的变量逼近1e18却仍小于r时，它会再次乘w，观察到w最大能到1e9，再乘的话就会爆掉long long，不要急着写高精，多思考一点，w>r时就不需输出，所以不用保证精度，那么我们可以贪心地使用long double，w^i过大时索性让它爆掉精度

上代码：

#include<cstdio>
#include<iostream>
using namespace std;
long double l,r,w,cnt,wn=1;
int main()
{
    cin>>l>>r>>w;
    if(w==1)    //特判w=1
    {
        if(l==1)
            cout<<1<<endl;
        else
            cout<<-1<<endl;
        return 0;
    }
    while(wn<l)
        wn*=w;
    while(wn>=l&&wn<=r)
    {
        cout<<(long long)wn<<' ';    //输出时强制转long long
        wn*=w;
        cnt++;
    }
    if(!cnt)
        cout<<-1<<endl;
    else
        cout<<endl;
    return 0;
}