求助一道题思路
  • 板块学术版
  • 楼主wangzelin
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/10 20:54
  • 上次更新2023/10/23 13:26:34
查看原帖
求助一道题思路
660107
wangzelin楼主2023/6/10 20:54

求[l,r]内有多少个合法的正整数,一个数是合法的,当且仅当这个数字内部存在长度至少为2的回文子串。答案对1e9+7取模

输入格式:

一行两个正整数l,r,含义见题面

输出格式: 一行一个整数,表示答案。

样例输入:

100 1000

样例输出:

253

设n为r在10进制下的位数, n≤1000

2023/6/10 20:54
加载中...