Problem1372--快速幂

1372: 快速幂

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitSolved: 33Submit Num: 139StatisticsShowOff!

Description

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k<=2147483647。

Input

b、p、k的值。

Output

见样例。

Sample Input Copy 

2 10 9

Sample Output Copy 

2^10 mod 9=7

HINT



Source/Category

分治 
Submit