#293. 取余运算(mod)

取余运算(mod)

取余运算(mod)

题目描述

输入 b、p、k 的值,求 bp mod k 的值。其中 b、p、k 均为长整型数。

输入

输入 b、p、k 的值。

输出

输出 bp mod k 的值。

样例输入

2 10 9

样例输出

2^10 mod 9=7