LL QuickMod(LL a,LL b,LL m) //a^b % m
{
    LL ans = 1%m;
    a %= m;
    while(b > 0)
    {
        if(b&1)
            ans = ans*a%m;
        a = a*a%m;
        b >>= 1;
    }
    return ans;
}