提交时间:2026-07-18 18:27:19
运行 ID: 92686
#include <bits/stdc++.h> using namespace std; int main() { int x, y, z; long long f[100][3] = {0}; long long born_able[100] = {0}; cin >> x >> y >> z; born_able[1] = 1; for (int i = 1; i <= x; i++) { f[i][0] = 1; } for (int i = x + 1; i <= z + 1; i++) { f[i][0] = f[i - 1][1] + f[i - 1][0]; f[i][1] = f[i - 1][2]; f[i][2] = born_able[i - x] * y; born_able[i] = f[i - 1][1] + born_able[i - x]; } cout << f[z + 1][0]; return 0; }