[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%
- 上传者