#1697. [语言月赛 202411] 三角含数

[语言月赛 202411] 三角含数

题目描述

对于一个六位数 xx(即 100000≤x≤999999100000\le x\le 999999),称它是三角含数,当且仅当它满足以下条件:

  • 它的六个十进制数位,均不为 00。
  • 设它的六个十进制数位分别为 a,b,c,d,e,fa,b,c,d,e,f,可以将它们分为两组,每组三个数,使得每一组的三个数都可以作为一个三角形的三条边长。

现在给你 l,rl,r(100000≤l≤r≤999999100000\le l\le r\le 999999),请你求出 [l,r][l,r] 中一共有多少个三角含数。

输入格式

共一行两个整数 l,rl,r,含义如题所示。

输出格式

共一行一个整数,表示 [l,r][l,r] 中三角含数的数量。

样例

223456 223456
1
123456 123456
0
123456 223456
23029

题目来源:洛谷 B4058