wlskrla7   1년 전

컴퓨터 시뮬레이션은 종종 난수가 필요할 때가 있다. 난수를 생성하는 한 가지 방법은 다음과 같은 함수를 사용하는 것이다.

seed(x+1) = [ seed(x) + STEP ] % MOD
     where "%" is the modulus operator.

이러한 함수는 0과 MOD-1 사이의 난수(시드)를 생성한다. 그러나 이 함수의 문제점은 난수를 항상 동일한 패턴을 반복하며 생성한다. 여기서 STEP과 MOD 값을 잘 선택한다면, 0과 MOD-1 사이의 모든 숫자를 균일하게 분포되도록 할 수 있다.

예를 들어, STEP=3, MOD=5일 경우 함수는 0, 3, 1, 4, 2를 랜덤 난수로 패턴을 유지하며, 0과 MOD-1 사이의 모든 값을 생성할 수 있다. 시드(x)가 생성될 때마다 동일한 시드(x+1)를 생성하는 함수 특성 상 함수가 0과 MOD-1 사이의 모든 숫자를 생성한다면, 함수는 난수를 균일하게 생성할 것이다(Good Choice).

STEP=15, MOD=20인 경우는 함수는 0, 15, 10, 5(초기 시드가 0이 아닐 경우 다른 난수를 생성할 것이다.) 난수를 생성한다. 이 같은 경우는 0과 MOD-1 사이의 모든 숫자를 생성하지 않기에 잘못 선택했다(Bad Choice)고 판단한다.

당신의 임무는 STEP, MOD를 보고 난수가 균일하게 분포할 수 있는지에 대한 여부를 결정하는 프로그램을 짜는 것이다.

입력

각 입력 줄에 STEP, MOD가 정수로 차례로 입력받는다.(1<=STEP,MOD<=100000)

출력

입력받은 줄마다 1열부터 10열까지 우정렬된 STEP값을, 11열부터 20열까지 우정렬된 MOD값을 두고, 22열부터 0과 MOD-1 사이의 모든 숫자를 생성할 수 있는, 이른바 난수가 균일하게 분포될 수 있는 여부에 따라 만약 가능하다면 Good Choice을, 불가능하면 Bad Choice를 두며 각 출력 테스트 케이스 그 다음 줄은 반드시 하나의 빈 줄이 포함되어야 한다.

댓글을 작성하려면 로그인해야 합니다.