有一天clccle在家里玩手机,突然手机上出现了一个诡异的黑影,眼里闪烁着白光,发出了奇怪的声音(像是正常的声音倒放之后再正放的样子),clccle努力辨别后终于听懂了这个黑影在说什么,大概如下,给定你一个区间[l,r]和多个约束,
请你求出在这个区间内满足这个约束的数字个数(不含前导零),如果clccle不能在1s内求出这个答案,就会被送入一个奇怪的旅馆(Rusty Lake Hotel),因为clccle很害怕,请你帮她在1s之内求出这个答案
输入描述:
注意:此题有多组数据
第一行,一个整数T,代表数据组数
对于每组数据,
有三个数字 l,r,n
接下来n行，每行一个数字x，接下来一个数len表示数字x在数字串中连续出现的次数不能大于len
输出描述:
对于每组数据
输出一个整数,表示l,r中满足约束的数字个数。(对20020219取模)
示例1
输入
复制
2
0 50 2
4 1
4 4
0 100 2
4 1
5 1
备注:
数据保证没有对数字0的限制( •̀ ω •́ )✧Ǜ
对于全部数据:1<=T<=50,0<=l<r<=1e18,1<=n<=100