[ABC201C] Secret Number

题目描述

高桥忘记了密码。密码是由 $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$ 。

ooo???xxxx

108

o?oo?oxoxo

0

xxxxx?xxxo

15

原题链接: https://atcoder.jp/contests/abc201/tasks/abc201_c