题目描述

小青遇到了一道数学难题。给定四个整数A、X、P，计算A的X次方模P的结果，即A^X mod P。请你帮小青计算。

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

2 3 100

输出 # 1

8