Problem2062--【信息学奥赛一本通】取余运算（mod）

2062: 【信息学奥赛一本通】取余运算（mod）

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

SubmitSolved: 1Submit Num: 4Statistics

Description

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

Input

输入b，p，k的值。

Output

求bp mod k的值。

Sample Input Copy 

2 10 9

Sample Output Copy 

2^10 mod 9=7

Source/Category

 基础算法 钻石 分治 
Submit