LUOGU 4723 线性递推 常系数齐次递推

版权声明:https://blog.csdn.net/huashuimu2003 https://blog.csdn.net/huashuimu2003/article/details/86667418
题目https://www.luogu.org/problemnew/show/P4723代码#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=65536+10;constllmod=998244353;template<typenameT>inlin...
title LUOGU 4723 题目描述 求一个满足kkk阶齐次线性递推数列ai{a_i}ai​的第nnn项。 即:an=∑i=1kfi×an−ia_n=\sum\limits_{i=1}^{k}f_i \times a_{n-i}an​=i=1∑k​fi​×an−i​ ​ 输入输出格式 输入格式: 第一行两个数nnn,kkk,如题面所述。 第二行kkk个数,表示f1 f2&n

猜你喜欢

转载自blog.csdn.net/huashuimu2003/article/details/86667418
今日推荐