快速幂取模

lld exp_mod(lld a,lld b,lld c)
{
    lld ans=1;
    lld temp=a%c;
    if(b==0)    return 1;
    while(b)
    {
        if(b&1) ans=ans*temp%c;
        temp=temp*temp%c;
        b>>=1;
    }
    return ans;
}