全是TLE
代码:
#include <bits/stdc++.h>
using namespace std;
long long a,n,m,x,sum[100],u[100],d[100];
int main()
{
cin>>a>>n>>m>>x;
sum[1]=sum[2]=a;
u[1]=a;
for(int i=0;1;i++)
{
u[2]=i;
d[2]=i;
for(int j=3;j<=n;j++)
{
u[j]=u[j-2]+u[j-1];
d[j]=d[j-1];
sum[j]=sum[j-1]+u[j]-d[j];
}
if(sum[n]==m)
{
cout<<sum[x]<<endl;
break;
}
}
return 0;
}