Luogu 分析 设 $g_n$ 为 $n$ 的答案，则 我们只需要求 $[x^n]G(x)$，即 $\frac{(1+\sqrt{2})^n-(1-\sqrt{2})^n}{2\sqrt{2}}$，而 $2$ 在模 $10^9+7$ 意义下是有二次剩余的，所以直接计算即可。 代码 // ==================================== // author: M...
SPOJ Luogu 分析 为了方便，设 两个求和号中的部分利用等比数列求和公式计算即可。 但是 $5$ 在模 $10^9+7$ 意义下没有二次剩余，所以需要扩域。 代码 // =================================== // author: M_sea // website: http://m-sea-blog.com/ // ============...