快速冪小模板

long long quickpow(long long m,long long n)
{
    long long ans=1;
    while(n)
    {
        if(n&1)
            ans=(ans%mod)*(m%mod)%mod;
        n=n>>1;
        m=(m*m)%mod;
    }
    return ans;
}

mod是要求的取mod值。至於矩陣的快速冪就把乘法和計算的對象換爲矩陣的就行了。