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

链接

背景

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

题意

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

解法

咕咕咕

代码

咕咕咕