P4723 【模板】常系数齐次线性递推
题目描述
求一个满足 $k$ 阶齐次线性递推数列 ${a_i}$ 的第 $n$ 项，即：
$$a_n=\sum\limits_{i=1}^{k}f_i \times a_{n-i}$$
输入格式
无
输出格式
无
说明/提示
$N = 10^{9} , K = 32000 $
保证读入的数字均为 $[-10^9,10^9]$ 内的整数。