徐老师的购物

题目描述

徐老师喜欢商场购物，也喜欢乘坐商场的滚动扶梯。滚动扶梯一共有n个台阶组成，开始的时候，1号台阶是地面上的第一个台阶，第1个台阶和第n个台阶相邻(第1个台阶在第2个台阶的下面，第n个台阶在第1个台阶的下面)，形成一个闭环，当第一个台阶升到第二个台阶的位置时，第n个台阶就会升到第一个台阶的位置。徐老师发现电梯的电机每工作1分钟，第一个台阶(不一定是1号台阶)就会上升到第m个台阶的位置，那么经过$a^b$分钟后，c号台阶移动到了第几个台阶的位置。

输入格式

只有一行共五个正整数，分别是n,m,a,b,c。

输出格式

只有一行，一个正整数表示经过$a^b$分钟后，c号台阶移动到的位置。

样例

样例输入

11 2 10 1 2

样例输出

1

提示

【输入输出样例说明】

共11个台阶，经过一分钟第一个台阶就会升到第二个台阶的位置，那么10分钟后，2号台阶就会移动到第一个台阶的位置。

【数据规模与约定】

对于 $20\%$ 的数据，$2<n≤5,0<b≤5$

对于 $40\%$ 的数据，$2<n≤20,0<b≤8$

对于 $60\%$ 的数据，$2<n≤10000,0<b≤10^5$

对于 $80\%$ 的数据，:$2<n≤10^5,0<b≤10^7$

对于 $100\%$ 的数据，$2<n≤10^8,0<a，b≤10^9$