摘要：P3216 [HNOI2011]数学作业 这一道题 …… \[ n\leq 10^{18} \] 这一看就要用矩阵乘法 我们先写出递推式 \[ f(n+1)=f(n)\times 10^{calc(n+1)}+(n+1) \] 这其中，calc代表的是n+1在十进制中有多少位 既然有calc，那么我 阅读全文

摘要：luoguP5175 数列 \[ n\leq 10^{18} \] 这摆明要用矩阵…… \[ ans=\sum_{i=1}^na_i^2 \] \[ a_n=x\cdot a_{n-1}+y\cdot a_{n-2}\Rightarrow \] \[ a_n^2=x^2a_{n-1}^2+2xy\c 阅读全文