#P3279. 取余运算
取余运算
Description
输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。
Input Format
输入b,p,k的值。
Output Format
求b^p mod k的值。
2 10 9
2^10 mod 9=7
Hint
快速幂
输入b,p,k的值,求b^p mod k的值。其中b,p,k*k为长整型数。
输入b,p,k的值。
求b^p mod k的值。
2 10 9
2^10 mod 9=7
快速幂