1455: 取余运算

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:777 Solved:289

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

加入题单

算法标签: