4. 萌数

【题目背景】

HS玩原审玩傻了，现在看数字都觉得豪堪

【题目描述】

好在在他眼里，并不是所有数都是萌的。只有满足“存在长度至少为 2 的回文子串”的数是萌的——也就是说，101 是萌的，因为 101本身就是一个回文数；110是萌的，因为包含回文子串 11；但是 102不是萌的，1201也不是萌的

现在HS想知道L-R中有多少个萌数

由于答案可能很大，所以只需要输出答案对 1000000007（1e9+7）的模

【输入格式】

一行输入L，R

【输出格式】

L到R萌数的个数

【样例输入】

1 100

【样例输出】

10

【样例说明】

在此键入。

【数据规模与约定】

10pts:l,r<=1000

30pts:l,r<=1000000

60pts:l,r<=1e9

对于剩余40%的数据:l,r<=1e1000

【来源】

自己找