solution

caochenshuo 2024-02-04 15:31:40 7 返回题目

#include<bits/stdc++.h>
#define int long long
using namespace std;
int f[1000001],g[1000001];//f[i]表示第i个月有多少对成虫 
signed main(){//g[i]表示第i个月有多少卵 
	int x,y,z;//f[i]=f[i-1]+g[i-2]
	cin>>x>>y>>z;//g[i]=f[i-x]*y
	for(int i=1;i<=x;i++)f[i]=1;
	for(int i=x+1;i<=z+1;i++){
		f[i]=f[i-1]+g[i-2];
		g[i]=f[i-x]*y;
	}
	cout<<f[z+1];
	return 0;
}
{{ vote && vote.total.up }}