1337: PlumYu 的电脑密码

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:2 通过率:28.571%

题目描述

PlumYu 是一个容易忘事的小伙子,一天他把自己的密码箱密码忘记了,已知密码是由 5 位数字组成, 现在 PlumYu 只能凭借印象去想,现在 PlumYu 给你一段长度为 10 的字符串,字符串只包含 '?','o','x' 。如果第 i 位(从 1 开始)为 '?' 则代表第 i 个数可能出现作为密码,'o' 则代表确定出现, ’x' 代表一定没有, 并且 PlumYu 在设置密码时,同一个数字不会出现 2 次以上,(2332)是合法的 (2333) 是不合法的,因为 3 出现的次数大于 2 次。 

输入格式

输入为长度为 10 的字符串, 仅包含 ? o x 三种字符。

输出格式

输出为密码可能组成的方案数。

输入样例 复制

xxxxooxxxx

输出样例 复制

0