T155278 a^b Problem

题目描述

## 题目描述 求 a 的 b 次方对 p 取模的值。 ## 输入格式 三个整数 a,b,p ,在同一行用空格隔开。 ## 输出格式 输出一个整数,表示a^b mod p的值。 ## 数据范围 $1\le a,b,p\le 10^9$ ## 输入样例: ``` 3 2 7 ``` ## 输出样例: ``` 2 ```

输入格式

三个整数 a,b,p ,在同一行用空格隔开。

输出格式

输出一个整数,表示a^b mod p的值。