传送门 为啥我就没看出来有循环节呢…… 打表可得，这个数列是有循环节的，循环节为\(10^9+6\)，然后分块预处理，即取\(k=sqrt(10^9+6)\)，然后分别预处理出转移矩阵\(A\)的\(A^1,A^2,...,A^{k-1}\)和\(A^k,A^{2k},...
太菜了，不会生成函数，于是用特征方程来写的这道题 首先我们知道，形如\(a_n=A*a_{n-1}+B*a_{n-2}\)的特征方程为\(x^2=A*x+B\) 于是此题的递推式就是：\(x^2=233x+666\)，即：\(x^2-233x-666=0\) 用求根公式解得...
题目大意： 给定一个数列a满足递推式 \(An=233*an-1+666*an-2,a0=0,a1=1\) 求这个数列第n项模\(10^9+7\)的值，一共有T组询问 \(T<=10^7\) \(N\)为\(64\)位正整数 首先感谢出题人的好心，凑了一个好模数，有循...
