#9693. 取余运算

取余运算

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