수열의 극한값

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

초항 a_1a\_1, a_2a\_2가 정해져 있고 a_i=ba_i1+ca_i2a\_i=b \cdot a\_{i-1}+c \cdot a\_{i-2} (i3i \ge 3)이 성립하는 수열 aa에서, nn이 무한히 증가할 때 a_na_n1\frac{a\_n}{a\_{n-1}}의 극한을 구하여라.

이 값은 항상 수렴함을 증명할 수 있다.

입력

첫 번째 줄에 정수 bb, cc, a_1a\_1, a_2a\_2가 공백으로 구분되어 주어진다. (1b,c,a_1,a_2109)(1 \leq b, c, a\_1, a\_2 \leq 10^9)

출력

식의 극한값을 출력한다. 절대/상대 오차는 10610^{-6}까지 허용한다.