题目描述

火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n-1站），都满足此规律。现给出的条件是：共有N个车站，始发站上车的人数为a，最后一站下车的人数是m（全部下车）。试问x站开出时车上的人数是多少？

输入输出格式

输入格式：

a(<=20)，n(<=20)，m(<=2000)，和x(<=20)，

输出格式：

从x站开出时车上的人数。

输入输出样例

5 7 32 4

13

代码

未知50分

最新文章

1. asp.net 无法加载程序集***
2. 使用ACE_Task管理线程
3. 用PowerShell脚本删除SharePoint 的 Page中的WebPart
4. synchronized原理
5. 7-Highcharts曲线图之分辨带
6. swift和oc区别----属性部分（参考官方swift2.1文档）
7. RHEL7单独安装图形X11
8. Python urllib和urllib2模块学习(一）
9. Swift1_关闭
10. HDU 5001 概率DP || 记忆化搜索
11. MyBatis-Configuration
12. css设置：图片文字等不能被选择
13. [Deep-Learning-with-Python]神经网络入手学习[上]
14. Atlassian Confluence任意文件读取漏洞
15. [翻译] JTNumberScrollAnimatedView
16. java开发中的一些概念名词
17. 毕业设计 python opencv实现车牌识别 颜色定位
18. TSMessages,非HUD风格的iOS提示框(附官方demo BUG修复方案)
19. sql server添加sa用户和密码
20. element使用心得

热门文章

1. 趣味C++
2. MyBatis魔法堂：即学即用篇
3. Feature hashing相关 - 2
4. 重温WCF之群聊天程序（十）
5. Ubuntu中给eclipse和android studio添加桌面快捷图标
6. 跳出IFrame几种方式
7. 学习SQLAlchemy Core
8. 攻城狮在路上（壹） Hibernate（一）--- 软件环境、参考书目等一览表
9. form表单中的submit点击时阻止提交
10. js注入