#P9675. 第一题
第一题
题目描述
神犇 xzyo 听说 sl 很弱,于是出了一题来虐一虐 sl。
一个长度为 (可能有前导 )的非负整数 是 good 的,当且仅当存在两个长度为 (可能有前导 )的非负整数 满足 ,并且对于 每个数位 ,都有 ( 为 的十进制中 出现了多少次)。例如 是 good 的,。
给出一个长度为 的数,其中有些位置是问号。将每个问号替换为 任意一个数位后,有多少个 good 数,答案对 取模。
输入格式
一行长度为 的字符串,有 和 ? 构成。
输出格式
一个整数表示答案。
样例
2?4?
4
另有若干组大样例位于附加文件中。
数据范围
设 为 ? 的个数。
- 对于 的数据,。
- 对于另外 的数据,。
- 对于 的数据,,。