Быстрое вычисление членов линейной рекуррентной последовательности

Пусть нам дана линейная реккурента размера [math]k[/math]. А именно: [math]a_n = c_1 \cdot a_{n - 1} + c_2 \cdot a_{n - 2} + \cdots + c_k \cdot a_{n - k}[/math]. Требуется уметь вычислять произвольное [math]a_n[/math].