#include #include #include #include #include #include const int N = 1e7 + 10; const int INF = 0x3f3f3f3f; using namespace std; long long a[N],b[N],x,y,z; int main(){ cin>>x>>y>>z; for(int i=0;i<x;i++) { b[i]=0; a[i]=1; } for(int i=x;i<=z;i++) { a[i]=a[i-1]+b[i-2]; b[i]=a[i-x]*y; } cout<<a[z]; return 0; }