1052 : Wildcard Numbers
- 제한시간
- 1000 ms
- 메모리제한
- 64 MB
- 해결횟수
- 1 회
- 시도횟수
- 3 회
문제
와일드카드 문자 '?'는 하나의 임의의 문자에 대응된다.
와일드카드를 포함한 어떤 수가 있다.
이 수가 다른 어떤 수보다 크게 되려면 와일드카드에 들어갈 수 있는 수의 범위가 한정될 것이다.
예를 들어 23?128 이라는 수가 236428 보다 큰 값이 되려면 와일드카드 자리에 들어갈 수 있는 값은 7, 8, 9 세 가지 뿐이다.
와일드카드를 포함한 수와 포함하지 않는 수가 주어졌을 때 가능한 와일드카드에 대한 수의 조합의 경우의 수를 구하여라.
입력형식
첫 행에는 와일드카드를 포함한 수가 주어진다.
와일드카드는 '?'로 표현된다. 다음 행에는 비교할 수가 주어진다.
이 두 수는 모두 10자리 이하의 음이 아닌 정수이며 길이는 같다.
맨 앞에 의미없는 0 은 올 수 없다.
출력형식
가능한 조합의 경우의 수를 출력한다.
입력 예23?128 236428 |
출력 예3 |