2018 蓝桥杯省赛 B 组模拟赛（五） 代码填空：快速幂

一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 $\mathcal{O}(\log (n))$ 的时间内算出结果呢？

代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod pxymodp 的结果。

这题做过快速幂的题目就能理清了

以前自己写的一个快速幂理解的，其实就是拆成二进制，然后分项求

51Nod 1046 A^B Mod C(快速幂)

代码应该填写：pw(x,y/2,p)*pw(x,y/2,p)%p;

欢迎大家加入 早起学习群，一起学习一起进步！（群号：642179511）