1222:高次幂运算-2

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

设p = (b ^ c) % d，

q = (a ^ p) % d。

其中 ^ 为次方运算。
输入
四个正整数a、b、c、d。(1 <= a、b、c、d <= 1e18)
输出

q的值，然后换行。
样例输入

4

3

2

1000000007
样例输出

262144
HINT


来源
TKK-ICPC Round#1