1024 Online Judge Site

메모리：128 MB 시간：1.000 S 표준 입력 및 출력

문제유형 채점방법：일반 만든사람：

제출：6 통과：2

우체부는 첫 집 번호 A에서 시작해 집 번호가 D씩 늘어나는 집을 총 K채 방문한다.
즉, 방문하는 집 번호는 다음과 같다.


	A, A + D, A + 2D, …, A + (K-1)D   (총 K개)

우체부는 같은 덧셈을 매번 반복하기 번거로워, 전체 합을 M으로 나눈 나머지만 보고서에 기록하기로 했다. 해당 나머지를 구하라.

정수 A, D, K, M (|A|,|D|≤10^12, 1≤K≤10^12, 1≤M≤10^12)

다음 합을 M으로 나눈 나머지를 출력한다.

1 1 5 1000

반복실행

1782: [반복-수열] 우편함 번호의 합(MOD)