RYIP在线题库
首 页   >   习题练习   >   提交
Problem1408--快速幂

1408: 快速幂

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

【 Description 】

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

【 Input 】

输入一行,三个整数,分别表示b、p、k

【 Output 】

输出取余之后的值

【 Sample Input 】

2 10 9

【 Sample Output 】

7

【HINT】

数据范围 
0<b,p,k<2∗10^9

【 Source/Category 】