Problem1326--取余运算

1326: 取余运算

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

输入b，p，k的值，求bp mod k的值。其中b，p，k×k为长整型数。

Input

输入b，p，k的值。

Output

求 b^p mod k的值。

Sample Input Copy 

2 10 9

Sample Output Copy 

2^10 mod 9=7

Source/Category

分治算法 
[Submit] [Status]