注意到：

#include<bits/stdc++.h>
using namespace std;
int main(){
int a,n,m,x,temp,falseans[20100];
cin>>a>>n>>m>>x;
falseans[1]=1;
falseans[2]=1;
for(int i=3;i<=n;i++){
falseans[i]=falseans[i-1]+falseans[i-2];
}
temp=(m-(falseans[n-3]+1)*a)/(falseans[n-2]-1);
cout<<(falseans[x-2]+1)*a+(falseans[x-1]-1)*temp;
}