该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定一个字符串 $s$ 仅包含数字和下划线。需要将所有下划线填成数字，使得整个字符串组成的数字是 $13$ 的倍数，请统计有多少种填充方法。首位可以填 $0$。

输入格式

单个字符串 $s$

输出格式

单个整数，表示符合条件的方案数，由于满足条件的方案可能较多，输出答案模 $10^9 +7$ 的余数。

1_7

1

_3_

8

数据规模与约定

记 $n$ 表示输入字符串 $s$ 的长度，则

对于 30% 的数据，$1≤n≤10$；

对于 60% 的数据，$1≤n≤1000$；

对于 100% 的数据，$1≤n≤10^5$。