A3653. 【分治】【入门】取余运算(mod)
编程题
入门
知识点
题目描述
输入b,p,k的值,求b^pmodk的值。其中b,p,k*k为大于等于1的长整型数。
输入格式
输入b,p,k的值。
输出格式
求b^p mod k的值。
输入输出样例
输入 #1
2 10 9
输出 #1
2^10 mod 9=7
说明/提示
介绍一个原理:(A*B)%K = (A%K )*(B% K )%K。
显然有了这个原理,就可以把较大的幂分解成较小的;
显然有了这个原理,就可以把较大的幂分解成较小的;