https://www.acwing.com/problem/content/430/
考察快速幂相关知识。
1 #include<iostream> 2 using namespace std; 3 int main(void){ 4 int k,n; 5 cin>>k>>n; 6 int res=0,t=1; 7 while(n){ 8 if(n&1) 9 res+=t; 10 n>>=1; 11 t*=k; 12 } 13 cout<<res; 14 return 0; 15 }