问题 AR: 一月忘干净

内存限制:512 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:242 解决:103

题目描述

小L在出本场周赛D题的时候突然想起来,上次出这种类型的题还是在上次啊。


给定一个字符串S, S中的每个字符要么是一个数字0~9,要么是一个?
将字符串中的每个?都用0~9代替的话,会得到很多互不相同的整数。
对于所有通过这种方式得到的数,有多少个数除以13余数是5?

答案对1e9+7取模。




输入

一个只包含0~9和?构成的字符串S
字符串的长度 1∣S105

输出

输出满足条件的整数个数,记得结果对1e9+7取模

样例输入 复制

?44

样例输出 复制

1

提示

044是唯一正解。
麻了,这种题怎么编题面啊