#include<iostream> using namespace std; int main(){ long long a,n,m,x,s; long long p[20],u[20]; cin>>a>>n>>m>>x; s=a; if(x>=3) s+=a; if(x>=4){ p[1]=p[2]=1; for(long long i=3;i<=n-4;i++) p[i]=p[i-1]+p[i-2]; for(long long i=1;i<=n-4;i++) u[i]=u[i-1]+p[i]; long long y=(m-u[n-5]*a-s)/u[n-4]; s+=u[x-4]*a+u[x-3]*y; } cout<<s<<endl; return 0; }