我们定义一个整数 x 的数位集合 S(x) 为该数所有数字去重后的集合。如果集合 S(x) 中至少包含 5 个数字,且这些数字能在 0-9 的环上构成连续不间断的区间(即没有缺口),则称 x 是一个“光环数字”。
例如:
现在给定 T 个查询,每个查询一个区间 [l, r](1 ≤ l < r < 10^18),求该区间内有多少个光环数字。
小 L 正在研究一类特殊的正整数,他将其命名为「光环数字」。
对于一个正整数 x,取其十进制表示(不含前导零)中出现的所有不同数字,构成一个集合 S(x)。如果 S(x) 中的元素个数至少为 5,且这些数字恰好形成一段连续的数字(例如下图的示意),则称 x 为一个光环数字。

例如:x=1234023,用到的不同数字为 0,1,2,3,4,它们是连续的,因此 x 是一个光环数字。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.