转载

$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

正文到此结束
本文目录