BZPRO
#3923. Jabby's Luckynumber
内存限制:256 MiB
时间限制:5 Sec
提交
提交记录
讨论
题目描述
Jabby特别喜欢a,b两个数字,它把十进制下都仅由这两个数字组成的
数字成为幸运数。现在它得到了两个位数相同的幸运数l,r。它设l,r 之间的幸运数为a1,a2...������an现在它想知道∑A(i)*A(i-1),1<=i<=N-1,对1000000007取模的结果。
输入格式
第一行给定两个数a,b
第二行给出l
第三行给出r
输出格式
如题所述
样例
样例输入
4 7
474
777
样例输出
2316330
数据范围与提示
ans=(474*477+477*744+744*747+747*774+774*777)%1000000007=2316330
1 <= a<b<=9
1 <= L<R<=10^100000