问题 AR: 一月忘干净
内存限制:512 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:242
解决:103
题目描述
小L在出本场周赛D题的时候突然想起来,上次出这种类型的题还是在上次啊。
给定一个字符串S, S中的每个字符要么是一个数字0~9,要么是一个?
将字符串中的每个?都用0~9代替的话,会得到很多互不相同的整数。
对于所有通过这种方式得到的数,有多少个数除以13余数是5?
答案对1e9+7取模。
给定一个字符串S, S中的每个字符要么是一个数字0~9,要么是一个?
将字符串中的每个?都用0~9代替的话,会得到很多互不相同的整数。
对于所有通过这种方式得到的数,有多少个数除以13余数是5?
答案对1e9+7取模。
输入
一个只包含0~9和?构成的字符串S
字符串的长度 1≤∣S∣≤105
字符串的长度 1≤∣S∣≤105
输出
输出满足条件的整数个数,记得结果对1e9+7取模
样例输入 复制
?44
样例输出 复制
1
提示
044是唯一正解。
(麻了,这种题怎么编题面啊)
(麻了,这种题怎么编题面啊)