E. E. 填数字

传统题

1000ms

256MiB

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

E. 填数字

给定字符串 $S$ ， $S$ 中的每个字符都是数字（ $0, \dots, 9$ ）或 ?。在通过用数字替换每次出现的 ? 而获得的整数中，当除以 $13$ 时有多少个余数为 $5$ ？整数可以以 $0$ 开头。由于答案可能非常巨大，因此输出是要模 $10^9 + 7$ 。

一行字符串 $S$

一行一个整数

??2??5

?44

7?4

?6?42???8?2??06243????9??3???7258??5??7????????774????4?1??17????9?5?70???76???

153716888