1895: 取余运算(mod)

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:1 解决:1

题目描述

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

输入

输入b,p,k的值

输出

求b^p mod k的值。

样例输入

2 10 9

样例输出

2^10 mod 9=7