1324: 取余运算

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Normal Judger Creator:
Submit:48 Solved:16

Description

【问题描述】 

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

【样例输入】2 10 9 

【样例输出】7

(说明: 2^10 mod 9=7)

Input

输入三个整数 b,p,k

Output

输出一个整数表示b^p mod k的值

Sample Input Copy

2 10 9

Sample Output Copy

7

Source/Category