#题解/ NOIP2006]数列#

原题传送门[NOIP2006]数列 通过观察我们可以发现求改序列的第N项可以将N转为二进制来求，不清楚二进制的同学建议可以去b站搜相关视频

ACcode

#include <bits/stdc++.h>
using namespace std;

int main() {
    long long k, n;
    cin >> k >> n;
    long long result = 0;
    long long power = 1; //因为 k^0 = 1
    // 将n转换为二进制，并将每个二进制位视为k进制的一位
    while (n > 0) {
        if (n & 1) { // 如果当前二进制位是1
            result += power;
        }
        power *= k; // 更新k的幂次
        n >>= 1;    // n右移一位，检查下一位
    }
    
    cout << result << endl;
    return 0;
}