摘要:
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}$), 阅读全文
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=3306 矩阵快速幂 构造矩阵 \[ \begin{equation} \left[ \begin{array}{cc} X & Y \\ 1 & 0 \\ \end{array} \right] \end{equa 阅读全文