시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 72 | 12 | 7 | 14.583% |
$N$개의 정수 $X_1, X_2, \dots X_N$가 있다. $Y_{i,j} = X_i \times X_j \bmod {359999}$ 이다.
다음 조건을 만족하는 $(a, b, c, d, e, f)$의 개수를 구해보자.
$gcd(0, 0) = 0$이다.
첫째 줄에 $N$, 둘째 줄에 $X_1, X_2, \dots X_N$이 주어진다.
문제 조건을 만족하는 $(a, b, c, d, e, f)$의 개수를 $10^9 + 7$로 나눈 나머지를 출력한다.
3 300 3000 30000
234