原题链接 https://www.luogu.org/problemnew/show/P2699

P2699 【数学1】小浩的幂次运算

首先第一眼看这个题就知道要暴力枚举w^i 看是否在区间[l，r]里内就好啦，注意w=1的情况，如果不特判一下它就会一直死循环从而TLE；

我是先用一次while（w^i<l）除去前面不在区间内的i，然后再来一次while（w^i<=r）输出所有在区间内的i；

还有就是#7的数据乘出来会爆long long，用unsigned long long 也水不过去，所以我这里用的__int128，也是现学现卖啊qwq：

关于__int128的几个需要注意的点：

1.__int128前面有两个下划线；

2.讲道理的话，编译器的gcc是不支持__int128这种数据类型的，比如在codeblocks 16.01/Dev C++是无法编译的，但是提交到大部分OJ上是可以编译且能用的。C/C++标准。IO是不认识__int128这种数据类型的，因此要自己实现IO，其他的运算，与int没有什么不同；

3.__int128不能用 scanf/printf 或 cin/cout 来输入输出的，所以你需要自己写一套输入输出；

AC代码如下：

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

__int128 l,r,k;

__int128 read()                   //自定义__int128的输入（其实就是快读）

{

    char ch=getchar();

    __int128 a=;

    while(ch<''||ch>'')

    {

        ch=getchar();

    }

    while(ch>=''&&ch<='')

    {

        a=(a<<)+(a<<)+(ch^'');

        ch=getchar();

    }

    return a;

}

void print(const __int128 x)      //自定义__int128的输出，因为__int128类型的数太大了，所以我们要以字符的形式从高位到低位一个一个输出，具体做法就是递归

{

    if(x<) putchar('-');         //是负数先输出负号‘-’

    if(x>) print(x/);          //如果x是多位数，我们除以10去找它的高位

    putchar(x%+'');            //最后再输出最后一位，注意后面加上‘0’

    return ;                      //返回

}

int main()

{

    l=read();

    r=read();

    k=read();

    if(k==)

    {

        if(l<=&&r>=) cout<<;

        else cout<<-;

        return ;

    }

    __int128 m=,flag=;

    while(m<l)                    //除去前面在区间外的点

    {

        m*=k;                     //这里一次一次乘过去比每次求k^i要快

    }

    while(m<=r)                   //输出再区间内的点

    {

        flag=;                   //说明有解，标记一下

        print(m);                 //输出__int128类型的m

        putchar(' ');

        m*=k;

    }

    if(flag) cout<<-;            //判断无解

    return ;

} 

这个题解应该不是纯正的正解（毕竟我用了__int128），仅作为参考qwq。