N A B

면접 대비

시간 제한1초메모리 제한1024 MB

요약

N 이하의 양의 정수 중 십진수 표현에서 A와 B를 모두 부분수열로 포함하는 수의 개수를 센다.

문제

양의 정수에서 일부 숫자를 지워 다른 양의 정수를 만들 수 있다. 이때, 숫자의 순서는 바뀌지 않는다. 숫자를 지우기 전의 수와 숫자를 지운 후의 수 모두 $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$ 로도 변할 수 있는 수의 개수를 출력한다.