小芳是村里最聪明的女孩,但她的视力很差。有一天,她发明了一种不可思议的机器!当你读字母时,机器会把它们写在一张纸上。例如,如果你按顺序念“c”、“o”、“d”和“e”,那么机器会在纸上刻上“code”。多亏了这台机器,她终于不用戴眼镜就能写信了。
然而,她的淘气朋友小晨晨决定对她恶作剧。小晨晨对这台机器进行了修改,如果你念“w”,它会写“uu”而不是“w”;如果你念“m”,它会写“nn”而不是“m”!由于小芳视力不好,她无法意识到小晨晨做了什么。其余字母的打印方式与之前相同:如果你念“w”和“m”之外的任何字母,机器都会将其写在一张纸上。
第二天,我在邮箱里收到了一封信。我不理解她的意思,所以我想要么是胡言乱语,要么是小芳用她的机器写的。但是因为我知道小晨晨做了什么,我可以列出所有可能的字符串,看看是否有任何意义。
但我需要知道一共有多少种可能性,这就是为什么我要请你帮忙。由于这个数字可能相当大,请告诉我它除以10的九次方加七的余数,如果字符串出现“w”或者“m”,那么输出0。