문제2103--AGE

2103: AGE

실행시간 제한: 2 Sec  메모리사용 제한: 128 MB
제출: 116  통과: 18
[제출] [채점기록] [묻고답하기]

문제 설명

0살 이상 99살 이하의 사람들의 나이가 주어질 때, 이를 오름차순으로 정렬하는 프로그램을 작성하라.

입력 설명

입력의 첫 줄에는 테스트 케이스의 개수 T가 입력된다.

각 테스트 케이스는 한줄로 이뤄지며, 자연수 N(1 ≤ N ≤ 2, 000, 000), X1(0 ≤ X1 ≤ 99), P(1 ≤ P ≤ N)가 차례대로 입력된다.

 i(i>1)번째 사람의 나이는  xi = (xi-1*11 + 97) mod 100 이다.

 

출력 설명

각 테스트 케이스에 대해 한줄에 오름차순으로 P번째인 사람의 나이를 출력한다.

입력 예시 Copy

2
5 1 5
7 9 3

출력 예시 Copy

85
53

출처/분류