시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 283 | 120 | 75 | 44.379% |
암산의 달인 동호는 친구들에게 양의 정수 몇 개를 불러달라고 해 암산으로 그 수들의 곱을 구하는 놀이를 매우 좋아한다.
친구들이 수를 부르는 속도는 매우 느리기 때문에 동호는 친구들이 부른 모든 양의 정수를 곱하는 것이 아닌, 친구들이 부르지 않은 1 이상 N 이하의 모든 정수들의 곱을 구하기로 했다.
친구들은 동호의 계산을 최대한 어렵게 만들기 위해 큰 정수들을 부르기 시작했고, 이에 동호도 컴퓨터를 이용하여 수들을 곱하기로 했다. 동호를 도와 친구들이 부르지 않은 1 이상 N 이하의 모든 정수들의 곱을 구해보자!
첫째 줄에는 친구들이 정한 정수 N과 친구들이 부른 수들의 개수 M이 공백을 사이에 두고 주어진다.
둘째 줄부터 1+M번째 줄까지는 한 줄에 하나씩 친구들이 부른 정수인 k1 , k2, ..., kM이 주어진다.
첫째 줄에 친구들이 부르지 않은 모든 정수들의 곱을 109+7로 나눈 나머지를 출력한다.
10 8 1 4 5 7 8 2 2 4
1620
친구들이 부르지 않은 숫자들은 3, 6, 9, 10 이다.
1000000000 0
698611116