以下资料室是学习矩阵快速幂 够用了 一些矩阵的选择可以自己算一下
普通快速幂的教程：https://v.qq.com/x/page/l0323gb50p2.html
模板

public class Main {
    public static int quick_pow(int a,int b,int mod) {
        int ans = 1;
        int temp = a;
        while(b>0) {
            if(b%2==1) {
                ans *= temp%mod;
            }
            temp *= temp;
            //System.out.println(ans+" "+temp);
            temp %= mod;
            b = b>>1;

        }
        return ans;
    }
    public static void main(String[] args) {
    System.out.println(quick_pow(2,10, 1000000));
    }
}
二进制1010
2^3+0*2^2+2^1+0*2^0 ->->->2^3(也就是八 后面要成了2的幂) 要除于删除才能把整个消掉（1/2=0）
2^10 = 1 * 2^2 * 2^8