1 	#include < iostream >
2 	using namespace std;
3 
4 	long long n, ans;
5 	int k, len;
6 	long long d[1000000];
7 
8 	int main() {
9 	  cin >> n >> k;
10	  d[0] = 0;
11	  len= 1;
12	  ans = 0;
13	  for (long long i = 0; i < n; ++i) {
14		++d[0];
15		for (int j = 0; j + 1 < len; ++j) {
16		  if (d[j] == k) {
17			d[j] = 0;
18			d[j + 1] += 1;
19			++ans;
20		  }
21		}
22		if (d[len - 1] == k) {
23		  d[len - 1] = 0;
24		  d[len] =1;
25		  ++len;
26		  ++ans;
27		}
28	  }
29	  cout << ans << endl;
30	  return 0;
31	}

假设输入的 $n$ 是不超过 $2^{62}$ 的正整数，$k$ 都是不超过 $10000$ 的正整数，完成下面的判断题和单选题：

1. [2 分]若 $k=1$，则输出 $ans$ 时，$len=n$。（ {{ select(1) }} ）

• 正确
• 错误

2. [2 分]若 $k>1$，则输出 $ans$ 时，$len$ —定小于 $n$。（ {{ select(2) }} ）

• 正确
• 错误

3. [2 分]若 $k>1$，则输出 $ans$ 时，$k^{len}$ —定大于 $n$。（ {{ select(3) }} ）

• 正确
• 错误

4. [2 分]若输入的 $n$ 等于：$10^{15}$ ，输入的 $k$ 为 $1$，则输出等于（ {{ select(4) }} ）。

• 1
• $(10^{30}−10^{15})/2$
• $(10^{30}+10^{15})/2$
• $10^{15}$

5. [2 分]若输入的 $n$ 等于 $205,891,132,094,649$（即 $3^{30}$），输入的 $k$ 为 $3$，则输出等于（ {{ select(5) }} ）。

• $3^{30}$
• $(3^{30}-1)/2$
• $3^{30}-1$
• $(3^{30}+1)/2$

6. [2 分]若输入的 $n$ 等于 $100,010,002,000,090$ ，输入的 $k$ 为 $10$，则输出等于（ {{ select(6) }} ）。

• 11,112,222,444,543
• 11,122,222,444,453
• 11,122,222,444,543
• 11,112,222,444,453

7. [2 分]八进制数 32.1 对应的十进制数是（ {{ select(7) }} ）。

• 24.125
• 24.250
• 26.125
• 26.250

8. [2 分]二进制数101.11对应的十进制数是（ {{ select(8) }} ）。

• 6.5
• 5.5
• 5.75
• 5.25

9. [2 分]十进制小数 $13.375$ 对应的二进制数是（ {{ select(9) }} ）。

• 1101.011
• 1011.011
• 1101.101
• 1010.01

10. [2 分]下列四个不同进制的数中，与其它三项数值上不相等的是（ {{ select(10) }} ）

• $(269)_{16}$
• $(617)_{10}$
• $(1151)_8$
• $(1001101011)_2$

11. [2 分]八进制数 $(12345670)_8$ 和 $(07654321)_8$ 的和为（ {{ select(11) }} ）

• $(22222221)_8$
• $(21111111)_8$
• $(22111111)_8$
• $(22222211)_8$

12. [2 分]数 $(101010)_2$ 和 $(166)_8$ 的 和 为 ( {{ select(12) }} )

• $(10110000)_{2}$
• $(236)_{8}$
• $(158)_{10}$
• $(A0)_{16}$