나머지 수열의 큰 항

시간 제한: 1000 ms메모리 제한: 256 MB

Silver V

3

작성자: 관리자

6번 문제의 수열 $A$ 를 다시 사용한다.

$N$ 과 $M$ 이 주어질 때 $A[N]$ 을 구한다. $N$ 이 매우 크므로 $A[N]$ 까지 차례로 계산할 수 없다. 주기 $p$ 를 먼저 구하면 이다.

$N$ 은 int 범위를 넘으므로 long long 변수에 %lld로 입력받는다.

입력

첫째 줄에 $N$ 과 $M$ 이 공백 하나를 사이에 두고 주어진다.

출력

첫째 줄에 $A[N]$ 을 출력한다.

문제 통계

1

전체 제출

1

정답

100%

정답률

1

정답자 수

p

A[N] = A[N \bmod p]

입력 1

1000000000000 10

출력 1

입력 2

99 5

출력 2