614A Link/Cut Tree

//614A Link/Cut Tree//k的n次幂，范围在[l,r]，次幂爆ll的时候查水表一下#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn = 10e18;int main(){    ll l, r, k, ans, pre;//ans:累计乘积,pre:水表上一个ans    int flag;//输出标志    cin>>l>>r>>k;    ans = 1;    if(l==1) cout<<1<<" "<<endl;//左限1直接输出    pre = 0; flag = 1;    for(int i=1; ; i++)    {        ans *= k;        //ans乘的时候会溢出错误，如何判断溢出，下面条件查水表，本次乘积除以上一次水表数应该是固定的基数，如果不是则溢出了        if(ans>maxn || ans<0 || pre!=0 && ans/pre!=k) break;//这里的pre!=0并不是除零判断，而是表示pre更新过了(当然也可以说从第二个数开始)        pre = ans;        if(l<=ans && ans<=r)        {            cout<<ans<<" "<<endl; flag = 0;        }        else if(ans<l) continue;        else if(ans>r) break;    }    if(flag && l!=1) cout<<"-1"<<endl;//没有任何输出则输出-1    return 0;}