#P1680. 取余运算

取余运算

取余运算 【问题描述】

输入b,p,k的值,求b^p mod k的值。
【样例输入】
2 10 9	
【样例输出】
7
【数据限制】
其中b,p,k*k为长整型数。