알파코드(Alpha Code) |
---|
앨리스(Alice)와 밥(Bob)은 서로에게 비밀메시지를 보내기 위해 암호화하는 방법에 대하여 아래와 같이 의논하였다.
어떤 암호(알파코드)가 주어졌을 때, 그 암호(알파코드)의 해석이 몇 가지가 나올 수 있는지 구하는 프로그램을 작성하시오. |
입력 | |
---|---|
첫째 줄에 5000자리 이하의 암호가 주어진다. 다음과 같은 입력값에 주의하도록 하자. 1) 주어지는 암호(알파코드) 중에는 0이 포함될 수 있다는 것에 주의하자! 2) 한자리의 암호(알파코드)도 주어지는 경우가 있다. 3) 경우에 따라서 해석이 되지 않는 경우에는 해석의 가지수는 0이다. |
출력 | |
---|---|
나올 수 있는 해석의 가지수를 구하시오. 모든 정답의 가지수는 1000000으로 나누어 출력한다. |
예시 | |||
---|---|---|---|
1 | 입력 | 25114 | |
출력 | 6 | ||
2 | 입력 | 27 | |
출력 | 1 | ||
3 | 입력 | 270 | |
출력 | 0 | ||
4 | 입력 | 208 | |
출력 | 1 |