← 查看本卷题目
组合题6 个小题
已作答 0 / 6
#include <iostream>using namespace std; long long n, ans;int k, len;long long d[1000000]; int main() {  cin >> n >> k;  d[0] = 0;  len= 1;  ans = 0;  for (long long i = 0; i <n; ++i) {    ++d[0];    for (int j = 0; j + 1<len; ++j) {      if (d[j] == k) {        d[j] = 0;        d[j + 1] += 1;        ++ans;      }    }    if (d[len- 1] == k) {      d[len - 1] = 0;      d[len] =1;      ++len;      ++ans;    }  }  cout << ans << endl;  return 0;}

假设输入的 nn 是不超过 2622^{62} 的正整数,kk 都是不超过 1000010000 的正整数,完成下面的判断题和单选题:

第 25 题单选题原卷 3 分

若输入的 nn 等于:101510^{15},输入的 kk 为 11,则输出等于( )。

填写答案