| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 76 | 36 | 33 | 48.529% |
양의 정수에서 일부 숫자를 지워 다른 양의 정수를 만들 수 있다. 이때, 숫자의 순서는 바뀌지 않는다. 숫자를 지우기 전의 수와 숫자를 지운 후의 수 모두 0ドル$으로 시작할 수 없다.
어떤 양의 정수 $Y$가 주어졌을 때, $Y$에서 1ドル$개 이상의 숫자를 지워서 정확히 양의 정수 $X$를 만들 수 있으면 $Y$를 $X$로 변할 수 있는 수라고 한다.
예를 들어 201ドル,ドル 32480ドル$은 20ドル$으로 변할 수 있는 수이고, 20ドル,ドル 25ドル,ドル 10234ドル$는 20ドル$으로 변할 수 있는 수가 아니다.
양의 정수 $N, A, B$가 주어질 때, 1ドル$ 이상 $N$ 이하의 모든 양의 정수 중에서 $A$로도 변할 수 있고 $B$로도 변할 수 있는 수의 개수를 구해보자.
총 $T$개의 테스트 케이스가 입력으로 주어지며, 첫 번째 줄에 $T$가 주어진다.
그다음 줄부터 각 테스트 케이스마다 하나의 줄에 양의 정수 $N, A, B$가 공백으로 구분되어 주어진다.
각 테스트 케이스마다 주어진 순서대로 한 개의 줄에 $A$로도 변할 수 있고 $B$로도 변할 수 있는 수의 개수를 출력한다.
3 30 1 2 1000 2 30 10 1 1
2 3 1