【基础】快速幂
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
求xp mod m 的值。提示：若 p 为偶数，xp=(x2)p/2；若 p 为奇数，xp=x*(x2)(p-1)/2，该题可以采用分治法求解。
输入格式
三个不超过 10000 的正整数 x，p，m。输出格式
xp mod m 的值。样例
2 10 10024提示：若 p 为偶数，xp=(x2)p/2；若 p 为奇数，xp=x*(x2)(p-1)/2，该题可以采用分治法求解。