提交时间:2023-04-29 18:32:33
运行 ID: 16070
#include<bits/stdc++.h> using namespace std; int main(){ int c[55],r[55]; int x,y,z; cin>>x>>y>>z; for(int i=0;i<=x-1;i++){ c[i]=1; r[i]=0; } c[x]=1; r[x]=y; for(int i=x+1;i<=z;i++){ c[i]=c[i-1]+r[i-2]; r[i]=c[i-x]*y; } cout<<c[z]; return 0; }