解密难题：一个加密数字对应多少种字符串？

问题背景

小X和小V正在研究加密算法。他们设计了一种简单的加密方法：对于一个只包含小写英文字母的字符串，将 'a' 替换成 1，'b' 替换成 2，以此类推，'z' 替换成 26。比如，字符串 'aby' 加密后变成 12325。

然而，小V发现，一个加密后的数字可能对应很多原始字符串。比如，1232526 可能表示 'abyz'，也可能表示 'abcbebf'，也可能表示 'leyz' ...

但固执的小X并不想听取小V的想法。为了说服小X，小V希望计算出某个加密后的数字究竟可能对应的原串个数。

问题挑战

由于答案可能非常大，你需要设计高效的算法来解决这个问题。

示例

输入: 1232526

输出: 可能对应的原串个数

提示

期待你的解决方案！