测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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。


显然有了这个原理,就可以把较大的幂分解成较小的;
上一题 去做题 下一题