시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
-2 초 512 MB 235 16 11 7.051%

문제

키파는 소수를 좋아한다. 키파가 제일 좋아하는 소수를 p라 하자. a = 860798509, b = 198609463, N = p, x0 = n으로 LCG를 돌려서 xp의 값을 출력하라.

LCG(Linear Congruential Generator)의 정의는 다음과 같은 수열 {xi}이다: 모든 자연수 k에 대해,

xk = axk-1 + b (mod N), 0 ≤ xk < N.

LCG는 다양한 곳에서 사용되는데, 예를 들어 C의 rand(), Java의 Random.nextInt(), 그리고 제1회 구데기컵의 이 문제가 있다.

입력

n이 주어진다. int 범위임이 보장된다.

출력

문제에 해당하는 답을 출력한다.

예제 입력 1

1159672501

예제 출력 1

1

출처

Contest > 구데기컵 > 진짜 구데기컵 2018 🐄번

  • 문제를 만든 사람: kipa00