说明

[md] 求x^p mod m 的值。 提示：若 p 为偶数，x^p=(x²)^p/2；若 p 为奇数，x^p=x*(x²)^(p-1)/2，该题可以采用分治法求解。 [/md]

输入格式

[md] 三个不超过 10000 的正整数 x，p，m。 [/md]

输出格式

[md] x ^p  mod m 的值。 [/md]

样例

2 10 100

24

提示

[md] [/md]