OpenJudge

1040:女汉子

总时间限制:
20000ms
单个测试点时间限制:
1000ms
内存限制:
512000kB
描述

Zhonghaoxi 和 MoonTear 双双去了帝都读大学,他们之间发生了一些很有趣的故事。
比如 MoonTear 作为一个女汉子,她有一种特别的审美观:她认为如果数字 a 在 10 进
制下含有子串 s,那么它是非常美妙的,否则它是丑陋的。(s 不含前导 0)
正好这一天 Zhonghaoxi 在学习数数,于是 MoonTear 让他数一数区间[L, R]里有多
少个美妙的数字,而 Zhonghaoxi 则想顺便统计一下它们的和。


输入
第一行三个正整数 L, R, type。
第二行一个数字串 s。
输出
如果 type=1,则输出区间[L, R]中美妙的数的个数。
如果 type=2,则输出区间[L, R]中美妙的数的和对 109+7 取模后的值。
样例输入
1 21 1
2

1 111 2
11
样例输出
4

232
提示
对于 50%的数据,t = 1,对于另 50%的数据,t = 2。
对于 40%的数据,1 ≤ L < R ≤ 106, |s| ≤ 3。
对于 100%的数据,1 ≤ L < R ≤ 1018, |s| ≤ 10, s 不含前导 0。
来源
hejiaao

yjq naive

全局题号
7698
添加于
2014-12-05
提交次数
7
尝试人数
6
通过人数
5