问题说明

输入b，p，k的值，求b^p mod k的值。其中b，p，k*k为大于等于1的长整型数。

输入格式

输入b，p，k的值。

输出格式

求b^p mod k的值。

2 10 9

2^10 mod 9=7

提示

介绍一个原理：（A*B)%K = (A%K )*(B% K )%K。

显然有了这个原理，就可以把较大的幂分解成较小的；

来源/分类