week5

1）快速幂算法：用分治法求a的n次方，要求输出a的n次方的值，检查输出结果的正确性，将代码粘贴到方框中。

#include<cstdio> #include<iostream> using namespace std; int main() {     int a,b,res=1;     cin>>a>>b;     while(b!=0)      {         if(b%2==1)              res=res*a;         a=a*a;           b=b/2;     }       cout<<res<<endl;     return 0; }

 代码有部分参考老师和网络，仅为完成作业使用