AcWing每日一题--数列

https://www.acwing.com/problem/content/430/

考察快速幂相关知识。

#include<iostream>
using namespace std;
int main(void){
    int k,n;
    cin>>k>>n;
    int res=0,t=1;
    while(n){
        if(n&1)
            res+=t;
        n>>=1;
        t*=k;
    }
    cout<<res;
    return 0;
}