a^b

题目描述

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

输入描述

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

数据范围

$ 0 \leq a,b \leq10^9 $
$ 1 \leq p \leq10^9 $

输出描述

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