2019年ACM-ICPC - 南昌网络赛H：The Nth Item【降幂+分块】

题目： 2019ICPC南昌网络赛H：The Nth Itemc++ 题意： Fn = 3Fn-1 + 2Fn-2，Q次查询Fn （Q <= 1e7）网络 笔记: 注意到时限为1s，Q又大得可怕，直接矩阵快速幂是过不了的，可是数据有点弱，矩阵快速幂+记忆化也能跑过spa 广义斐波那契数列都能求出通项公式，方法参考：斐波那契数列通项公式是怎样推导出来的？.net 推出通项为：3d 分析： （1）根号

>>阅读原文<<