수열의 비밀 (Easy)

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

요약

n, p, q, r, s, a_1이 주어질 때 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$ 의 값을 출력한다.