선형 점화식의 빠른 계산

과 같은 선형 점화식을에 계산 해야하는 문제가 나와서 write-up을 해봤습니다.

n번째 항까지의 모든 항을 계산하는 방법이고, 풀이가 생각보다는 깔끔합니다.

지금은 일단 간략하게 쓴 것이고, 제출을 해야 할 때 되면 아마 보강을 해서 좀 더 써서 올리지 않을 까 싶습니다.

201808.pdf

문제: https://csacademy.com/contest/round-9/task/jetpack/