快速幂

快速计算a^b（x^n)，输入在int范围内     注意：在计算矩阵快速幂时采用递归写法容易爆栈

递归写法

typedef long long ll;
ll fast(ll x, ll n)
{
     if(n == 0) return 1;
     if(n&1) return x*fast(x,n-1);
     ll tmp = fast(x,n/2);
     return tmp*tmp; 
}

循环写法

typedef long long ll;
ll fast(ll x, ll n)
{
     ll res = 1;
     while(n > 0)
     {
          if(n&1) res*=x;
          x*=x;
          n>>=1;
     }
     return res;
}