Description

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

Input Format

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

Output Format

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

2 10 9

2^10 mod 9=7

Source

http://bas.ssoier.cn:8086/problem_show.php?pid=3466 算法设计初体验