快速幂 板子

典型分治思想

//b^p%k
ll quick_pow(ll b ,ll p,ll k)
{
      ll ans =1,base = b;
      while(p!=0)
      {
          if(p&1!=0) ans = ans *base%k;
          base =base*base%k;
        p/=2;
      }
      return ans; 
}