题解

#include<bits/stdc++.h>
using namespace std;
int x,y,z;
long long cc[500000],luan[500000];
long long g(int n);
long long f(int n);
long long g(int n){
if(n<=x) return luan[n];
return luan[n]=f(n-x)*y;
}
long long f(int n){
if(cc[n]) return cc[n];
return cc[n]=f(n-1)+g(n-2);
}
int main(){
cin>>x>>y>>z;
for(int i=1;i<=x;i++)
cc[i]=1;
cout<<f(z+1);
return 0;
}