3757: 数字填充
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
给定一个字符串 $s$，$s$ 仅包含数字和下划线。需要将所有下划线填成数字，使得整个字符串组成的数字是 $13$ 的倍数，请统计有多少种填充方法。首位可以填 $0$。
输入
- 单个字符串 $s$
输出
- 单个整数，表示符合条件的方案数，由于满足条件的方案可能较多，输出答案模 $10^9+7$ 的余数。
样例输入 复制
_3_样例输出 复制
8提示
记 $|s|$ 表示输入字符串 $s$ 的长度，则
+ 对于 $30\%$ 的数据，$1\leq |s| \leq 10$；
+ 对于 $60\%$ 的数据，$1\leq |s| \leq 1000$；
+ 对于 $100\%$ 的数据，$1\leq |s| \leq 100,000$。