수열의 비밀 (Easy)

면접 대비

시간 제한1초메모리 제한1024 MB

요약

n과 규칙 a_2i = p·a_i + q, a_2i+1 = r·a_i + s가 주어질 때 첫 n개 항의 합을 구한다.

문제

다음 조건을 만족하는 길이가 $n$ 인 수열 $a\_1, a\_2, a\_3, \ldots, a\_n$ 가 있다.

$S\_n = a\_1 + a\_2 + \ldots + a\_{n}$ 으로 정의할 때 $S\_n$ 을 출력하시오.

첫 번째 줄에 $n$ 이 주어진다.

두 번째 줄에 양의 정수 $p,q,r,s$ 가 공백으로 구분되어 주어진다.

세 번째 줄에 양의 정수 $a\_1$ 이 주어진다.

첫 번째 줄에 $S\_n$ 의 값을 출력한다.