Problemas
와일드카드 문자 '?'는 하나의 임의의 문자에 대응된다.
와일드카드를 포함한 어떤 수가 있다.
이 수가 다른 어떤 수보다 크게 되려면 와일드카드에 들어갈 수 있는 수의 범위가 한정될 것이다.
예를 들어 23?128 이라는 수가 236428 보다 큰 값이 되려면 와일드카드 자리에 들어갈 수 있는 값은 7, 8, 9 세 가지 뿐이다.
와일드카드를 포함한 수와 포함하지 않는 수가 주어졌을 때 가능한 와일드카드에 대한 수의 조합의 경우의 수를 구하여라.
Entrada
첫 행에는 와일드카드를 포함한 수가 주어진다.
와일드카드는 '?'로 표현된다. 다음 행에는 비교할 수가 주어진다.
이 두 수는 모두 10자리 이하의 음이 아닌 정수이며 길이는 같다.
맨 앞에 의미없는 0 은 올 수 없다.
Salida
가능한 조합의 경우의 수를 출력한다.
Ejemplo
23?128
236428
3
Fuente
Tehran 2006, poj 3340
Debes iniciar sesión para escribir código.