#P464. 【例84.1】 取余运算

【例84.1】 取余运算

说明

输入bb,ppkk的值,求bpmodkb^p\mod k的值。其中bb,pp,k×kk×k为长整型数。

输入格式

输入bb,pp,kk的值。

输出格式

bpmodkb^p\mod k的值。

样例

2 10 9
2^10 mod 9=7