#P2998. 排列数

    ID: 2122 传统题 1000ms 512MiB 尝试: 11 已通过: 4 难度: 7 上传者: 标签>CF2300提高+/省选-等价类划分暴力枚举重复元素除重状态编码同余的加减乘运算

排列数

题目描述

两个不同的数被称作相似数满足:两个数位数相同,并且两个数能通过改变各个数位上的数字的排列转换。

在区间[L,R]中有多少个数有且仅有一个相似数在区间范围内。

输入格式

本题为多组数据

第一行 T(T<=10)接下来2*T行每行一个数

第2*i行表示第i组数据的L

第2*i+1行表示第i组数据的R

(1 ≤ l ≤ r ≤ 10^{15}))

输出格式

一行一个整数 Ans,表示所求的方案数。

1
10 
99
72