#B1326. 【例7.5】 取余运算(mod)

【例7.5】 取余运算(mod)

说明

输入$b,p,k$的值,求$b^p\\ mod\\ k$的值。其中$b,p,k×k$为长整型数。

输入格式

输入$b,p,k$的值。

输出格式

求$b^p\\ mod\\ k$的值。

样例

2 10 9
2^10 mod 9=7