2782: T3-数数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
设 x 的十进制下最低位到最高位依次为 a1 ,…,am (am ≠ 0)，若 m≥4 且 a1 + am = a2 *am−1，则称 x 是好的。
求 l ∼r 中有多少个好的数。对 109 +7 取模。
输入
两行，第一行一个整数 l，第二行一个整数 r。以十进制形式给出，没有前导 0。
输出
一行，一个整数，表示答案。
样例输入 复制
2175
2175样例输出 复制
1提示
对于 20% 的数据，l,r<104
对于 30% 的数据，l,r<106
对于 40% 的数据，l,r<107
对于 60% 的数据，l,r<109
对于 80% 的数据，l,r<1018
对于另外 10% 的数据，l = r；
对于 95% 的数据，l,r<10100
对于 100% 的数据，103≤l≤r<101000000