weixin_43686864的博客

原创 快速幂算法

快速幂（从最容易想到的思路一直到最终算法形成） 快速幂顾名思义是快速求出底数的n次幂的算法 初步了解 例题：人见人爱A^B 这个题目看起来很简单，但是考虑到了数据范围之后可能就会卡住 首先我们根据开始的想法写一下 int main() { while(1) { scanf("%d%d",&a,&b); if(a == 0 &...