快速冪取模の子函數

代碼~

long long ksm(long long a, long long b, long long c)
{
    long long ans=1;
    a=a%c;
    while(b>0)
    {
        if(b%2==1) ans=(ans*a)%c;
        b=b/2;
        a=(a*a)%c;
    }
    return ans;
}