ez_code   4년 전

문제

당신은 파티를 주최하려 하는데, 공간 문제로 모든 친구를 초대할 수는 없습니다. 따라서 아래와 같이 감정에 휘둘리지 않는 수학적 방식으로 어떤 친구를 초대할지 정하려 합니다.

친구를 1, 2, ..., K번까지 번호를 매기고 그 순서대로 배열에 넣습니다. 이후 m번의 연산을 수행합니다. 각 연산에서는 순서 리스트에서 어떤 친구를 삭제할지 결정하기 위해 숫자 하나를 이용합니다.

모든 연산을 통틀어 총 r1, r2, ..., rm의 숫자를 이용할 것입니다. i번째 연산에서 ri의 배수 위치에 있는 (r, 2ri, 3ri, ... 등) 모든 사람을 삭제합니다. 배열의 시작 위치는 1입니다.

이 삭제 과정을 마친 후 남아 있는 친구의 번호를 출력합니다. 

입력

첫 줄에 정수 K(1 <= K <= 100)가 주어집니다. 둘째 줄에 삭제 연산 횟수를 나타내는 정수 m(1 <= m <= 10)이 주어집니다. 다음 m개의 줄에 각각 하나의 정수가 주어집니다. 이 줄 중 i번째 줄(1 <= i <= m)에 ri의 배수 위치에 있는 모든 사람이 삭제됨을 나타내는 ri(2 <= ri <= 100)가 주어집니다. 

출력

삭제되지 않은 친구의 번호를 나타내는 정수를 출력합니다. 정수는 오름차순으로 한 줄에 하나씩 출력해야 합니다. 

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