| 问题描述 |
|---|
设p = (b ^ c) % d， q = (a ^ p) % d。 其中 ^ 为次方运算。 |
| 输入描述 |
| 四个正整数a、b、c、d。(1 <= a、b、c、d <= 1e18) |
| 输出描述 |
q的值，然后换行。 |
| 样例输入复制样例 |
4 3 2 1000000007 |
| 样例输出 |
262144 |
| 相关 |