A30165.【分治】【入门】取余运算（mod）

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

输入b，p，k的值。

求b^p mod k的值。

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

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