编程题
### 问题描述 给你一个字符串 $S$ ,这个字符串由字符 $0 \sim 9$ 以及 $?$ 组成。 你可以替换字符串 $S$ 中出现的 $?$ 为字符 $0 \sim 9$ ,之后这个字符串就对应一个数字。 请问这个字符串可以对应的数字中有多少个数字除以 $13$ 的余数是 $5$ ? 注意:这个字符串对应的数字可以以 $0$ 为开头。但是字符串 $005$ 和字符串 $5$ 认为对应同一个数字 $5$。 答案可能很大,请输出答案对 $10^9+7$ 取模后的值。 ### 输入格式 输入共一行,一个字符串表示 $S$ 。 ### 输出格式 一个整数表示答案的数量。 ### 样例输入 ```text ??2??5 ``` ### 样例输出 ```text 768 ``` ### 说明 例如,样例中的字符串可以变成 $482305,002865,972665$ 等等,这些都是满足题意的数字。 ### 评测数据规模 保证对于所有评测数据有: $1\le |S|\le10^5$。
查看答案
赣ICP备20007335号-2