소심야채

https://www.acmicpc.net/problem/26518 26518번: 수열의 극한값 첫 번째 줄에 정수 $b$, $c$, $a_1$, $a_2$가 공백으로 구분되어 주어진다. $(1 \leq b, c, a_1, a_2 \leq 10^9)$ www.acmicpc.net 문제풀이 $$a_i = b*a_{i-1} + c*a_{i-2} (i \geq 3)$$ 수열 a가 주어졌을때 $$\lim_{n \to inf}\frac{a_n}{a_{n-1}}$$ 값을 구하는 문제로써 문제에서 항상 이 값이 수렴되어짐이 보장되어 있다. 문제에서 주어지는 정수범위로 인해 순차적으로 수열값(a_n)을 구하면서 극한 값을 접근하는 시도는 long long int를 사용하더라도 오버플로우가 발생한다. 따라서 적절하게 식..