跳至正文

1 条题解

  • 0
    @ 2026-10-7 23:29:05

    【本题解由站长编写】

    序列的每一项写成 k 进制后,各数位只会是 0 或 1;把这些 0/1 数字串按数值排序,恰好与二进制数 1,2,3,… 一一对应。因此第 N 项就是把 N 的二进制表示当作 k 进制解读:从 N 的最高位起做 v = v*k + 当前位即可。题目保证所有结果不超过 2.1×10^9,用 64 位整数累加不会溢出。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        long long k, n;
        cin >> k >> n;
        // The N-th term is N's binary representation read in base k,
        // so the digits must be consumed from the most significant bit.
        long long value = 0;
        for (int e = 62; e >= 0; e--)
            value = value * k + ((n >> e) & 1);
        cout << value << '\n';
        return 0;
    }
    
    • 1

    信息

    ID
    4277
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    3
    已通过
    0
    上传者