• 特殊性质 A:答案是 11
  • 特殊性质 B:答案是 log2n\lceil \log_2 n\rceil
  • 特殊性质 C:答案是 22

对于一般情况,注意到一只小白鼠可以从 m+1m+1 种(死去的时间)可能性中为我们指定一种,一共有 nn 中可能性,因此答案是 logm+1n\lceil \log_{m+1} n\rceil

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string n, m;
    cin >> n >> m;
    if (n == "1")
    {
        puts("0");
        return 0;
    }
    if (n == m)
    {
        puts("1");
        return 0;
    }
    stringstream ss;
    ss << n << ' ' << m;
    long long h, k;
    ss >> h >> k;
    long long a = 0, b = 1;
    while (b < h)
    {
        b *= (k + 1);
        a++;
    }
    printf("%lld\n", a);
    return 0;
}