[语言月赛 202411] 三角含数
题目描述
对于一个六位数 $x$(即 $100000\le x\le 999999$),称它是**三角含数**,当且仅当它满足以下条件:
- 它的六个十进制数位,均不为 $0$。
- 设它的六个十进制数位分别为 $a,b,c,d,e,f$,可以将它们分为两组,每组三个数,使得每一组的三个数都可以作为一个三角形的三条边长。
现在给你 $l,r$($100000\le l\le r\le 999999$),请你求出 $[l,r]$ 中一共有多少个**三角含数**。
输入输出格式
输入格式
共一行两个整数 $l,r$,含义如题所示。
输出格式
共一行一个整数,表示 $[l,r]$ 中**三角含数**的数量。
输入输出样例
输入样例 #1
223456 223456
输出样例 #1
1
输入样例 #2
123456 123456
输出样例 #2
0
输入样例 #3
123456 223456
输出样例 #3
23029
说明
### 样例 #1 解释
对于 $223456$,六个数位的值分别为 $2,2,3,4,5,6$,可以分为 $(2,2,3),(4,5,6)$,两组均可以作为三角形的三边长,所以它是**三角含数**。
### 样例 #2 解释
对于 $123456$,六个数位的值分别为 $1,2,3,4,5,6$,没有方案可以满足条件,所以它不是**三角含数**。
### 数据范围
对于 $100\%$ 的数据,$100000\le l\le r\le 999999$。设 $n=r-l+1$,则部分分如下:
对于前 $20\%$ 的数据,$n=1$。
对于前 $40\%$ 的数据,$n\le 10$。
对于前 $60\%$ 的数据,$n\le 1000$。