摘要：
题意： 给出一个序列， $f_n=\left\{\begin{matrix} 2f_{n 1}+1, n \, mod \, 2=1\\ 2f_{n 1}, n \, mod \, 2=0 \end{matrix}\right.$ 求$f_n \, mod \, m$的值。 分析： 我们可以两个两个 阅读全文
摘要：
题意： 给出一个矩阵$M$的第$0$行和第$0$列，以及递推关系$M_{i,j}=M_{i 1,j}+M_{i,j 1}$。 求$M_{n,m} \, mod \, 10000007$，其中$n \leq 10, m < 2^{31}$ 分析： 注意到$n$比较小，而$m$比较大，我们可以构造矩阵， 阅读全文