[模板]快速幂

int pow(int base,int times,long long ans=1){
    while(times){
        if(times&1)ans=ans*base%mod;
        base=base*base%mod;
        times>>=1;
    }
    return ans;
}