NOI
全国青少年信息学奥林匹克联赛(NOIPOJ)在线评测系统
NOIPOJ在线评测系统
Problem86--取余运算||快速幂

86: 取余运算||快速幂

Time Limit: 1000 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 3
[Submit] [Status] [Web Board] [Creator:]

Description

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


Input

三个整数b,p,k。


Output

输出“b^p mod k=s”。

s为运算结果。


Sample Input Copy

2 10 9

Sample Output Copy

2^10 mod 9=7

Source/Category

其他