등비수열의 합

첫째 항이 $a$이고 공비가 $r$인 등비수열이 있다. 이 수열의 처음 $n$개 항을 모두 더한 값을 $\text{mod}$로 나눈 나머지를 구한다.

즉 $a + ar + ar^2 + \cdots + ar^{n-1}$을 $\text{mod}$로 나눈 나머지를 출력하면 된다.

첫째 줄에 $a$, $r$, $n$, $\text{mod}$가 공백으로 구분되어 주어진다. 네 수는 모두 $1$보다 크거나 같고 $10^9$보다 작거나 같은 자연수이다.

첫째 줄에 등비수열의 합을 $\text{mod}$로 나눈 나머지를 출력한다.