시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 257 | 219 | 199 | 84.681% |
A computer at ICPC headquarters is protected by a four-digit password---in order to log in, you normally need to guess the four digits exactly. However, the programmer who implemented the password check left a backdoor in the computer---there is a second four-digit password. If the programmer enters a four-digit sequence, and for each digit position the digit entered matches at least one of the two passwords in that same position, then that four-digit sequence will log the programmer into the computer.
Given the two passwords, count the number of distinct four-digit sequences that can be entered to log into the computer.
The input consists of exactly two lines. Each of the two lines contains a string $s$ ($|s| = 4$, $s \in$ {0-9
}*). These are the two passwords.
Output a single integer, which is the number of distinct four-digit sequences that will log the programmer into the system.
1111 1234
8
2718 2718
1
ICPC > Regionals > North America > Pacific Northwest Regional > 2021 ICPC Pacific Northwest Region > Division 2 R번
ICPC > Regionals > North America > South Central USA Regional > 2021 South Central USA Regional Contest > Division 2 E번
ICPC > Regionals > North America > Northeast North America Regional > 2021 Northeast North America Regional Contest A번
ICPC > Regionals > North America > Southeast USA Regional > 2021 Southeast USA Regional Programming Contest > Division 2 E번