Matrix Binary Exponentiation

// 快速幂
long fastPow(int num, int n) {
    long ret = 1;
    for(;n > 0; n >> 1) {
        if (n&1) {
            ret *= num;
        }
    }
}

template <typename T>
typename T fastPow(T t, int n){
    T ret;
    while (n > 0) {
        if (n&1) {
            ret.multi(t);
        }
        t.multi(t);
        n>>1;
    }
}