2860: 公共子串
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
问在0~m-1中有多少数与Z有至少一个长度等于r的起始位置相同的公共子
串，补充前导零至 m-1 的位数。
输入
第一行一个整数 t 代表数据组数（小于等于 5000）。
下面 t 行，每行三个整数 m，Z，r。
输出
对于每组输入数据，输出一行，代表个数。
样例输入 复制
8
89 32 1
67 49 1
67 45 2
1000 23 1
1000 401 2
1000 54 2
3571 2 3
3571 976 3样例输出 复制
18
15
1
271
19
19
13
12提示
【数据规模】
对于 30%的数据满足：m <= 100
对于 100%的数据满足：1 <= m <= 2^63-1，Z <= m，r <= 18