问题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

来源/分类


[提交] [状态]