15712번: 등비수열

시간 제한	메모리 제한	제출	정답	맞힌 사람	정답 비율
0.5 초	128 MB	1847	498	384	33.743%

문제

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

입력

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

출력

문제의 정답을 출력하라.

예제 입력 1

3 5 2 10

예제 출력 1

예제 입력 2

1 2 9 100

예제 출력 2

출처

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

문제를 만든 사람: chogahui05