比赛场次 | 652 |
---|---|
比赛名称 | 赤石大赛 |
比赛状态 | 已结束比赛成绩 |
开始时间 | 2024-12-20 14:00:00 |
结束时间 | 2024-12-20 18:00:00 |
开放分组 | 全部用户 |
注释介绍 | 赤石大赛(1绿3紫2黑)快来赤石 |
题目名称 | 萌数 |
---|---|
输入输出 | cute.in/out |
时间限制 | 1000 ms (1 s) |
内存限制 | 512 MiB |
测试点数 | 10 简单对比 |
用户 | 结果 | 时间 | 内存 | 得分 |
---|
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
自己找