나머지 수열의 큰 항

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

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