LL fast_pow(LL a,LL b){
    LL ans = 1;
    while(b > 0){
        if (b & 1)
            ans = (ans * a)%Mod;
        a = (a*a)%Mod;
        b = b >> 1;
    }
    return ans;
}