第26题 #include <iostream>  using namespace std;     long long n, ans;  int k, len;  long long d

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 是不超过262 的正整数，k 都是不超过 10000 的正整数。SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

5）若输入的 n 等于 205,891,132,094,649（即 3^{30}），输入的 k 为 3，则输出等于（ ）。SkG100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库