1533 : Secret Number

时间限制:1 Sec 内存限制:256 MiB 提交:65 正确:24

提交 状态 论坛

题目描述

$Coldarra$忘了他的$WITOJ$密码。密码是一个四位数的字符串,由$0,1,...,9$组成,可以以$0$开头。 对于密码包含的的数字$0,1,...,9$,$Coldarra$可以肯定以下情况,用一个有$10$个字符的字符串$S$(下标从$0$开始)表示: 如果$S_i$是$o$ :他确定密码包含数字$i$。 如果$S_i$ 是$x$:他确定密码不包含数字$i$。 如果$S_i$是$?$:他不确定密码是否包含数字$i$。 有多少个字符串可能是正确的密码?

输入描述

一行输入一个仅包含$o, ?, x$的字符串

输出描述

输出一个整数代表答案

样例输入

ooo???xxxx

样例输出

108

来源

day1