问题 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
```