摘要：题意简述 $T$ 次询问。每次给出一个正整数 $n(1\le n\le 2\times 10^9)$，表示有 $n-1$ 块 $2\times 1$ 的砖和 2 块 $1\times 1$ 的砖，求在两块 $1\times 1$ 的砖没有边相邻的前提下，用所有砖铺满 $2\times n$ 的路面的 阅读全文

摘要：题意简述 模板题，求一个 $n\times n(n\le 600)$ 的方阵的行列式模一个正整数 $p(1\le p\le 10^9+7)$ 的值（$p$ 不一定是质数）。 题目分析 这个题的最终代码其实很简单，重点在于过程。说实话，我在做这个题之前也就只知道个行列式的定义，只会暴力硬算。做了这个题 阅读全文

摘要：题意简述 给出数列 ${a_n}(1\le n\le10^{18})$ 的两项 $a_1,a_2$ 与递推公式 $a_n=xa_{n-1}+ya_{n-2}$，求：$$S_n=\sum_{k=1}^{n}a_k^2\mod (10^9+7)$$ 题目分析 一看见 $1\le n\le 10^{18} 阅读全文