/ C++党 / 题库 /

[noip1998]公交车

[noip1998]公交车

时间限制:1s 空间限制:1024KiB


题目来源

本题是1998年提高组的第一题(难度:提高),希望你能把它做出来,加油!!!^_^

题目描述

有一天,小P和小Q去坐公交车,在车上,小P发现了一个神奇的现象:
公交车从始发站(下面称为第1站)开出时,车上有a个人。
然后公交车到达了第2站,在第2站有人上、下车(感觉我什么也没说),但上、下车的人数相同,因此在第2站开出时,即在到达第3站之前,车上的人数保持为a人(注意:没有人在公交车行进时跳车!!!)。
小P发现从第3站起(当然包括第3站)上、下车的人数有一定规律:上车的人数都是前两站上车人数之和,而下车的人数等于上一站上车的人数,一直到终点站的前一站,即第n-1站,都满足此规律。
下车后,小P把他的发现告诉了小Q。小Q想了想,问了小P一个问题:现在共有N个车站,公交车从始发站开出时车上的人数为a人,最后一站下车的人数是m人(全部下车)。那么第x站开出时车上的人数是多少?
小P的数学实在太差了,于是他想让你帮他解答。

输入输出格式

输入格式:

四个整数a,n,m和x,分别表示从始发站开出时车上的人数,车站的数量,最后一站下车的人数和你要求的第x站。

输出格式:

一个正整数,表示从x站开出时车上的人数,如果车上没有人,就输出“0”(双引号不用输出,小P和小Q不在车上(⊙o⊙)哦)。

输入输出样例

Input #1

5 7 32 4

Output #1

13

时间和空间限制

每个测试点时间1s,空间1024KiB。

数据范围约定

100%的数据保证1≤a≤20,1≤n≤20,1≤m≤2000,1≤x≤20。

提供者

Vijos 梁忆炎

信息

难度
6
分类
数论 | Fibonacci数列 点击显示
标签
递交数
1
已通过
1
通过率
100%
上传者