题目描述

求 a 的 b 次方对 p 取模的值

输入格式

三个用空格隔开的整数a,b和p。

输出格式

一个整数，表示$a^b$ mod p的值。

样例

2 3 9

8

数据范围

$1≤a,b,p≤10^9$

来源

• 算法竞赛进阶指南