摘要: https://www.luogu.com.cn/problem/P2044 矩阵快速幂 \[ X_{n+1}=aX_{n}+c\\ \begin{cases} X_{n+1}=aX_{n}+1*c\\ c=0*X_{n}+1*c \end{cases} \] 但是模数有点大($10^{18}$), 阅读全文
posted @ 2020-07-26 19:29 GK0328 阅读(90) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3306 矩阵快速幂 构造矩阵 \[ \begin{equation} \left[ \begin{array}{cc} X & Y \\ 1 & 0 \\ \end{array} \right] \end{equa 阅读全文
posted @ 2020-07-26 18:30 GK0328 阅读(56) 评论(0) 推荐(0) 编辑