Run ID:3714

提交时间:2024-06-23 17:02:06

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