P1611 循环的数字

    • 119通过
    • 251提交
  • 题目提供者 魁拔
  • 评测方式 云端评测
  • 标签 搜索 高性能
  • 难度 普及-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    你曾经因为看见一样的东西一遍又一遍地重复、循环而对电视节目感到厌烦么?好吧,虽然我并不关心电视节目的好坏,不过有时却也很像那样不断循环的数字。

    让我们假定两个不同的正整数(n,m)是循环的,当且仅当你能通过将n末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成m。举个例子,(12345,34512)就是一对循环的数字,因为你能把12345中末尾的345移到12前面,从而得到34512。注意,为了成为一对循环的数字,n和m位数必须相同。无论n或m都没有前置的0。

    现在给定正整数A和B,并保证A和B位数相同且均没有前置0,求存在多少循环的正整数对(n,m),使得 A ≤ n < m ≤ B?

    输入输出格式

    输入格式:

    本题有共有10个测试点。 每个输入文件包含1行。 第1行有两个用空格隔开的正整数A和B。

    输出格式:

    每个输出文件应包含一个正整数x,表示共有x组循环的正整数对(n,m)使得 A ≤ n < m ≤ B Ab<=2000000

    输入输出样例

    输入样例#1: 复制
    1111 2222
    输出样例#1: 复制
    287

    说明

    n<=100000

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。