$Luogu$ $P5517$ $[MtOI2019]$ 幻想乡数学竞赛

链接

背景

\(disangan233\) ，迷途之家 \(2019\) 联赛 \((MtOI2019)\) \(T4\) ， \(Luogu\) \(P5517\)

题意

存在一个数列 \(\{ a_n\}\) ( \(n\in \{ 0,1,2,\cdots ,2^{64}-1\}\) )。
已知\(a_0=-3,a_1=-6,a_2=-12,a_n=3 \times a_{n-1}+a_{n-2}-3 \times a_{n-3}+3^n\)。
给定一个非负整数 \(n\) ，令 \(p=10^{9}+7\) ，求 \(a_n \bmod p\) ，若 \(a_n<0\) ，输出 \((a_n \bmod p+p)\bmod p\) 。

解法

咕咕咕

代码

咕咕咕

转载于:https://www.cnblogs.com/Peter0701/p/11409713.html