#include<bits/stdc++.h>
using namespace std;
long long cnt1[125]={0,0,1};
long long cnt2[125]={0,0,0,2};
int main(){
	long long a,n,m,x;
	cin>>a>>n>>m>>x;
	cnt1[2]=1,cnt1[3]=2;
	for(long long i=4;i<=n-1;i++)
    {
		cnt1[i]=cnt1[i-1]+cnt1[i-2]-1;
		cnt2[i]=cnt2[i-1]+cnt2[i-2]+1;
	}
    long long c=m-a*cnt1[n-1];
	long long b=c/cnt2[n-1];
    long long d=a*cnt1[x]+b*cnt2[x];
	cout<<d;
}