跳至正文

1 条题解

  • 0
    @ 2026-10-7 23:01:14

    【本题解由站长编写】

    经典猴子分苹果:设答案为 x,加 (n−1)·m 个虚拟苹果后每轮恰好能整除,推得最小 x = n^(n+1) − (n−1)·m。样例 n=2、m=1:2³−1=7,与样例一致。n<9 用 long long 绰绰有余。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    int main() {
        long long n, m;
        cin >> n >> m;
        long long x = 1;
        for (int i = 0; i <= n; i++) x *= n;
        cout << x - (n - 1) * m << endl;
        return 0;
    }
    
    • 1

    信息

    ID
    4299
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    0
    已通过
    0
    上传者