@[qqq123456qqq](/user/1108007) 修改后的代码
by FYH666666 @ 2024-06-12 17:52:30
```cpp
#include<bits/stdc++.h>
using namespace std;
struct q{
int ua,da,ub,db;//u上车 d下车
int za,zb;//总系数
}cz[100005];
int a,n,m,x;
int real_b,ans;
int main(){
scanf("%d%d%d%d",&a,&n,&m,&x);
if(x==1){
printf("%d",a);
return 0;
}
cz[1].ua=cz[1].za=cz[2].za=1;
cz[2].ub=cz[2].db=1;
for(int i=3;i<=n-1;i++){
cz[i].ua=cz[i-1].ua+cz[i-2].ua;
cz[i].da=cz[i-1].ua;
cz[i].ub=cz[i-1].ub+cz[i-2].ub;
cz[i].db=cz[i-1].ub;
cz[i].za=cz[i].ua-cz[i].da+cz[i-1].za;
cz[i].zb=cz[i].ub-cz[i].db+cz[i-1].zb;
}
real_b=(m-cz[n-1].za*a)/cz[n-1].zb;
ans=cz[x].za*a+cz[x].zb*real_b;
printf("%d",ans);
return 0;
}
```
@[qqq123456qqq](/user/1108007)
by FYH666666 @ 2024-06-12 17:52:48
@[FYH666666](/user/1099417)
谢谢
by qqq123456qqq @ 2024-06-12 17:53:16