#P1095. 取余运算(mod)

取余运算(mod)

取余运算(mod)

题目描述

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

输入格式

2 10 9

输出格式

2^10 mod 9=7

样例 #1

样例输入 #1

2 10 9

样例输出 #1

2^10 mod 9=7