快速幂

样例一：

公式：

防止a和b过大而导致的溢出；

样例二：

求

为了将时间复杂度降低，a的b次方需要a相乘b次，而只需要运行次，运用递归的思想，能将时间复杂度大大降低；

代码如下：

long long int pow(int a,int n)//a的n次方
{
    if (n==0)
        return 1;
    if (n==1)
        return a;
    long long int ans=pow(a,n/2);
    ans*=ans;
    if (n%2==1)///如果n是奇数则多乘一次a即可
        ans*=a;
    return ans;
}