查看原题'" class='mdui-btn mdui-btn-raised mdui-ripple'>点击加载点击跳转很容易想出普通的 dp 不过$n \le 10^{18}$，所以要构造加速矩阵,使用矩阵快速幂……