1 条题解
-
0
【本题解由站长编写】
序列的每一项写成 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
- 上传者