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

最新推荐文章于 2019-10-16 15:15:21 发布

weixin_30762087

最新推荐文章于 2019-10-16 15:15:21 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Peter0701/p/11409713.html

本文解析了迷途之家2019联赛T4题目，该题目涉及一个特定递推数列的求解。数列定义为a_n=3×a_{n-1}

链接

背景

$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$ 。