问题 C:密码

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:3 解决:0

题目描述

张老师忘记了密码。密码是由 $ 0 $ 到 $ 9 $ 之间的数字组成的四位字符串,有时从 $ 0 $ 开始。 对于从 $ 0 $ 到 $ 9 $ 的各数字,张老师有如下要求。密码的要求由长度为 $ 10 $ 的字符串 $S_0 S_1 \ldots S_9 $表示。 要求的表示方法: - $ S_i $ 为 `o` 时:数字 $ i $ 确实包含在密码中。 - $ S_i $ 为 `x` 时:数字 $ i $ 没有包含在密码中。 - $ S_i $ 为 `?` 时:不知道数字 $ i $ 是否包含在密码中 张老师的密码可能有多少种结果? ## 输入格式 输入 $ S $ 。 ## 输出格式 输出答案。 ### 约束条件 $ S $ 是由 `o`, `x`, `?` 组成的长度为 $ 10 $ 的字符串 ### 样例1解释 例如 `0123` 和 `0021` 等。 ### 样例2解释 可能的密码不存在,即答案可能等于 $ 0 $ 。 ## 输入输出样例 #1 ### 输入 #1 ``` ooo???xxxx ``` ### 输出 #1 ``` 108 ``` ## 输入输出样例 #2 ### 输入 #2 ``` o?oo?oxoxo ``` ### 输出 #2 ``` 0 ``` ## 输入输出样例 #3 ### 输入 #3 ``` xxxxx?xxxo ``` ### 输出 #3 ``` 15 ```