1772: 取余运算

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:2

Description

输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整形数

Input

输入三行,b,p,k

Output

输出一行 样例“2^10 mod 9=”与模值

Sample Input Copy

2 10 9

Sample Output Copy

2^10 mod 9=7