蓝桥杯——常考算法

快速幂算法

思路:
最后求出的幂结果实际上就是在变化过程中所有当指数为奇数时底数的乘积

3^10=3*3*3*3*3*3*3*3*3*3

//尽量想办法把指数变小来,这里的指数为10

3^10=(3*3)*(3*3)*(

Guess you like

Origin blog.csdn.net/qq_50675813/article/details/121567588
Recommended