시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 384 | 159 | 134 | 53.600% |
당신에게 $N$개의 수가 주어집니다. 당신은 다음과 같은 작업을 하고 싶은 만큼 할 수 있습니다.
당신은 작업을 수행한 후 이 수들의 곱을 최소화하고 싶습니다. $N$개의 수의 최소화된 곱을 구하세요. 단, 이 곱이 매우 커질 수 있으니 $10^{9} + 7$로 나눈 나머지를 대신 출력합니다.
Bitwise AND와 bitwise OR에 대한 설명은 노트 란을 참고하세요.
첫째 줄에 $2$ 이상 $300\,000$ 이하인 정수 $N$이 주어집니다.
둘째 줄에 $N$개의 양의 정수가 공백을 사이에 두고 주어집니다. 각 정수는 $2^{30}$보다 작습니다.
첫째 줄에 최소화된 곱을 $10^{9} + 7$로 나눈 나머지를 출력합니다.
곱을 $\mathbf{10}^{\mathbf{9}} + \mathbf{7}$로 나눈 나머지를 최소화하는 것이 아님에 주의하세요.
3 3 6 10
60
Bitwise operation은 각 연산을 비트 단위로 시행하는 것입니다.
예를 들어, $28$과 $87$을 bitwise AND 연산한다고 합시다. 먼저 $28$과 $87$을 비트가 잘 드러나도록 2진수로 바꾸겠습니다.
0001 1100 |
$=28$ |
0101 0111 |
$=87$ |
각 위치의 비트를 순서대로 AND
해서 아래쪽에 적습니다. AND
연산의 경우 두 비트가 모두 1
이어야만 결과가 1
이고, 그렇지 않은 경우 0
입니다.
0001 1100 |
$=28$ | |
AND |
0101 0111 |
$=87$ |
|
0001 0100 |
$=20$ |
마찬가지로 bitwise OR 연산을 시행할 수도 있습니다. OR
연산의 경우 두 비트가 모두 0
이어야만 결과가 0
이고, 그렇지 않은 경우 1
입니다.
0001 1100 |
$=28$ | |
OR |
0101 0111 |
$=87$ |
|
0101 1111 |
$=95$ |
University > 서울대학교 > 2021 서울대학교 프로그래밍 경시대회 > Division 2 F번