问题3416--Ghk要还债(A层次测试)3416: Ghk要还债(A层次测试)
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
初始时(第一天),只有一个学生患有CBC流感病毒。试问多少天后CBC流感病毒会自动结束。Cw没钱用了,要Ghk还钱,而且Cw的高利贷是出奇的怪。
Hk第一天要还k+2b的钱,k是偶数,b是整数。
Hk第二天要还4k+4b的钱。
第三天,Cw对Hk说,假如你第n天还我x,第n+1天还我y,那么你n+2天就还4y-4x吧,就从第3天起。
现在,Hk想知道第n天,他要还Cw多少钱
由于Cw大发慈悲,付一个零头就行了,所以你只要 Mod p
输入
仅一行,四个正整数k,b,n和p,用空格隔开。
输出
一个数,表示求第n天要还多少钱。
样例输入
10 10 10 1024
样例输出
0
来源/分类
[提交] [状态]