快速幂（基础）

  快速幂ACM算法中比较基础的部分

  快速幂：快速求一个数的n次方

  例：求3的8次方，常规计算需要计算八次，快速幂三次（计算3*3记录所得数9，计算9*9记录所得数81，最后计算81*81即为所求）

如果是奇数次方就让a乘n，偶数次方n进行平方（n为底数，m为指数，a为所求）

#include<stdio.h>int main(){int n,m;scanf("%d%d",&n,&m);int a=1;while(m){if(m%2)a*=n;n*=n;m/=2;}printf("%d\n",a);return 0;}