ZOJ Problem Set - 2202
Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages:
Alice: "Let's just use a very simple code: We'll assign 'A' the code word 1, 'B' will be 2, and so on down to ��Z�� being assigned 26.��
For some reason, Alice is still unconvinced by Bob��s argument, so she requires a program that will determine how many decodings there can be for a given string using her code.
Input will consist of multiple input sets. Each set will consist of a single line of digits representing a valid encryption (for example, no line will begin with a 0). There will be no spaces between the digits. An input line of ��0�� will terminate the input and should not be processed
For each input set, output the number of possible decodings for the input string. All answers will be within the range of a long variable.
Source: East Central North America 2004