Was ist die schnellste Methode, um dies zu berechnen? Ich sah einige Leute, die Matrizen verwendeten, und als ich im Internet suchte, sprachen sie über Eigenwerte und Eigenvektoren (keine Ahnung von diesem Zeug). Es gab eine Frage, die sich zu einer rekursiven Frage reduzierte Gleichung f (n) = (2 * f (n-1)) + 2 und f (1) = 1, n könnte bis zu 10 ^ 9 sein. Ich habe bereits versucht, DP zu verwenden, bis zu 1000000 Werte zu speichern und zu verwenden Als übliche schnelle Exponentiationsmethode lief bei diesen Modulo-Fragen, bei denen große Werte berechnet werden müssen, die Zeit ab