C++ 在C+中查找序列中的第n个项+；

我发现了一个问题，在这个问题中，您被赋予了这种类型的序列：

你有

  the first K terms : a1, a2, ... , ak; 
           K coefficients : b1, b2, ... , bk

再次发生：

S(i) = b1*S(i-K) + b2*S(i-K+1) + ... + bk*S(i-1). 

我必须找出第n项

---

我相信这个问题可以通过快速矩阵求幂来解决，但我很难找到我必须使用的矩阵。我正在尝试用C++编写这个问题。有谁能给我一些关于我应该如何对待这类问题的提示吗？

作为一种无耻的自我推销，我编码了。文件顶部的注释描述了要形成的矩阵是什么，以及如何使用重复平方算法有效地计算递归的第n项

---

希望这有帮助

这至少对于这类序列的子集是可能的。也就是说，可以找到第n个斐波那契数。不过，我不知道它的泛化程度如何。非常感谢你的回答……尽管matrix.hh是你创建的一个库，或者你可以在互联网上找到它？@user2128547-这是我创建的一个库。可在此处在线获取：