洛谷P2699小浩的幂次运算
二分走一波，没想到题解的大佬做法 p_q
注意爆long long，所以先对数取一下上限
二分确定下限，然后输出
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stack>
#include<set>
#include<queue>
#include<vector>
#include<iostream>
#include <limits.h>
#include<algorithm>
#define MAXN 1010100
#define LL unsigned long long
// #define ll __int64
#define INF 0x7fffffff
#define cs(s) freopen(s,"r",stdin)
#define mem(x) memset(x,0,sizeof(x))
#define PI acos(-1)
#define eps 1e-10
using namespace std;
int gcd(int a,int b){return b?gcd(b,a%b):a;}
int lcm(int a,int b){return a/gcd(a,b)*b;}
LL powmod(LL a,LL b){LL ans=1;while(b){if(b%2)ans=ans*a;a=a*a;b/=2;}return ans;}
//head
LL ll,rr,w,L,R,cnt;
LL mid,ans;
int main(){
scanf("%llu%llu%llu",&ll,&rr,&w);
if(w==1){
puts("1");
return 0;
}
int l=0,r=log(rr)/log(w);
R=r;
l=0,r=log(rr)/log(w);
ans=-1;
while(l<=r){
mid=(l+r)/2;
if(powmod(w,mid)>=ll)ans=mid,r=mid-1;
else l=mid+1;
}
L=ans;
for(int i=L;i<=R;i++){
ans=powmod(w,i);
if(ans>=ll&&ans<=rr)
printf("%lld ",ans),cnt++;
}
if(!cnt)puts("-1");
return 0;
}