快速幂

#include <iostream>
#include <bits/stdc++.h>
using namespace std ;
// 快速幂
typedef long long LL;
const LL mod = 1e9+7 ; //大质数;

LL power(LL a,LL b ,LL mod)
{
  LL ans = 1 ;
  while(b){
              if(b&1){
                    ans = ans*a %mod ; }
                a = a*a %mod ; 
                b>>=1 ; 
        }
  return ans ;
}