수열의 비밀 (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$