D. 平衡数

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

平衡数：如果正整数 $x$ 的每一位数字 $d$ 恰好在 $x$ 中出现了 $d$ 次，则认为 $x$ 是平衡数。例如 $x$ =122，其中

因为 122的每一位都符合条件，所以 122是平衡数。

现在给出两个正整数 $l,r(l≤r)$ ，请帮忙求出 $l∼r$ 中所有平衡数的和。

输入共一行，两个以空格隔开的正整数 $l,r$ 。

输出共一行，一个整数，表示 $l∼r$ 中所有平衡数的和。

1 25

对于100%的数据, $1≤l≤r≤10^5$