1 条题解
-
0
【本题解由站长编写】
经典猴子分苹果:设答案为 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
- 上传者