시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
0.5 초 128 MB 324 71 59 38.312%

문제

첫 항이 a, 공비가 r, 항의 수가 n인 등비수열의 합을 mod로 나눈 나머지를 구하시오.

입력

첫째 줄에 a, r, n, mod가 공백으로 구분되어 주어진다. a, r, n, mod는 모두 1보다 크거나 같고, 109보다 작거나 같은 자연수이다. 

출력

문제의 정답을 출력하라.

예제 입력 1

3 5 2 10

예제 출력 1

8

예제 입력 2

1 2 9 100

예제 출력 2

11

출처

Contest > 네블컵 > 제1회 네블컵 F번