32279번 - 수열의 비밀 (Easy)

문제

다음 조건을 만족하는 길이가 $n$인 수열 $a_1, a_2, a_3, \ldots, a_n$가 있다.

• $a_{2i} = p \cdot a_i + q$ $(2 \leq 2i \leq n)$
• $a_{2i+1} = r \cdot a_{i} + s$ $(3 \leq 2i+1 \leq n)$

$S_n = a_1 + a_2 + \ldots + a_{n}$으로 정의할 때 $S_n$을 출력하시오.

입력

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

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

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

출력

첫 번째 줄에 $S_n$의 값을 출력한다.

제한

• 1ドル\leq n\leq 20$
• 1ドル\leq p,q,r,s\leq 10$
• 1ドル\leq a_1\leq 100$

힌트