题目描述
Jet 为了编写打字练习软件,要设计一个随机生成单词算法,生成单词的规则是,先给出一个小写字母组成的“限制单词”,然后单词上的每个字母可以改变(仍然是小写字母) 但不能变“大”。
现在输入限制单词,问可能产生的单词数。
输入格式
第1 行输入一个小写字母组成的单词,单词长度 <100。
输出格式
可能产生的不同单词数,由于答案可能很大,输出答案模10007 的结果。
输入输出样例
输入样例1:
复制
输出样例1:
复制
数据范围与提示
【样例1说明】
“限制单词”是 cb,可以生成的单词有 aa、ab、ba、bb、ca、cb。