logo AlgoBeat OnlineJudge
登录 注册

#216653. [信息与未来 2026] 幸运数字

内存限制:2048 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

如果一个正整数的十进制表示中,每种数字都恰好出现了偶数次,Dr. X 就认为它是幸运数字。例如:

  • 是幸运数字,数字 出现了 次 (偶数次)。
  • 是幸运数字,数字 出现了 次,数字 出现了 次,都是偶数次。
  • 不是幸运数字,因为数字 出现了 次 (奇数次)。
  • 不是幸运数字,因为数字 各出现了 次 (奇数次)。

给定两个正整数 ,请你计算 中幸运数字的数量。

输入格式

输入两个空格分隔的正整数

输出格式

输出一个整数,表示 中幸运数字的数量。

样例

样例输入 1

1 100

样例输出 1

9

样例输入 2

1 10000

样例输出 2

261

数据范围与提示

  • 之间,幸运数字有

数据规模

  • 对于 的数据,满足