题目描述

求\(\red{a}\)的 \(\red{b}\)次方对 \(\red{p}\)取模的值

输入格式

三个整数 \(\red{a,b,p}\)在同一行用空格隔开。

输出格式

输出一个整数，表示\(\red{a^b mod p}\)的值

样例

输入数据

5 1 3

输出数据

2

Tips:

\(\red{0<=a,b,p<=10^9}\)