나머지의 합
면접 대비시간 제한2초메모리 제한1024 MB
2 이상의 정수로 이루어진 다중집합 K가 주어지고, S_K(1)부터 S_K(N)까지의 값으로 K를 복원하는 문제입니다.
문제
중복 원소를 가질 수 있는 다중집합 가 주어지며, 의 모든 원소는 2 이상의 정수다. 음이 아닌 정수 에 대해 나머지 합 함수 를 다음과 같이 정의한다.
예를 들어 이면
이다. 어떤 에 대해서도 이다.
는 알려지지 않았고, 이 부터 까지일 때의 값이 주어진다. 이 값들로부터 를 복원하는 프로그램을 작성하라.
입력
첫 줄에 정수 ()이 하나 주어진다. 이어지는 줄에는 값 개가 공백으로 구분되어 주어진다. 한 줄에 10개씩 나오며, 마지막 줄은 그보다 적을 수 있다.
출력
공백으로 구분된 정수를 한 줄에 출력한다. 첫 번째 값은 다중집합 의 원소 개수 이다. 그 뒤에 의 원소 개를 오름차순으로 출력한다. 같은 값이 에 여러 번 들어 있으면 그 횟수만큼 반복해서 출력한다.