排列数
时间限制:2s 空间限制:128MB
题目描述
两个不同的数被称作相似数满足:两个数位数相同,并且两个数能通过改变各个数位上的数字的排列转换。
在区间[L,R]中有多少个数有且仅有一个相似数在区间范围内。
输入格式
本题为多组数据
第一行 T(T<=10)接下来2*T行每行一个数
第2*i行表示第i组数据的L
第2*i+1行表示第i组数据的R
(1 ≤ l ≤ r ≤ 1015))
输出格式
一行一个整数Ans,表示所求的方案数。
样例输入
共T行 表示总数 1 10 99
样例输出
72
提示
没有写明提示
题目来源
没有写明来源