#P1611. 循环的数字

循环的数字

题目描述

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

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

现在给定正整数 AABB,并保证 AABB 位数相同且均没有前置 00,求存在多少循环的正整数对 (n,m)(n, m),使得 AnmBA \leq n \le m \leq B

输入格式

本题有共有 1010 个测试点。 每个输入文件包含 11 行。 第 11 行有两个用空格隔开的正整数 AABB

输出格式

每个输出文件应包含一个正整数 xx,表示共有 xx 组循环的正整数对 (n,m)(n,m) 使得 AnmBA \leq n \le m \leq B

1111 2222
287

提示

1A,B2×1061\le A,B \leq 2\times 10^6