logo AlgoBeat OnlineJudge
登录 注册

#103923. [BZOJ 3923] Jabby's Luckynumber

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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=(474477+477744+744747+747774+774*777)%1000000007=2316330

1 <= a<b<=9

1 <= L<R<=10^100000