시간 제한메모리 제한제출정답맞힌 사람정답 비율
-2 초 512 MB7001017816.631%

문제

키파는 소수를 좋아한다. 키파가 제일 좋아하는 소수를 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 > BOJ User Contest > 구데기컵 > 진짜 구데기컵 2018 🐄번

  • 문제를 만든 사람: kipa00