平衡数 查看测评数据信息
小C对于某些具有特点的数字非常感兴趣,因此他定义了一种新的概念--平衡数:如果正整数x的每一位数字d恰好在x中出现了d 次,则认为x是平衡数。例如x = 122 ,其中:
对于百位数 1 在122中总共出现了1次,符合条件;
对于十位数 2 在122中总共出现了2次,符合条件;
对于个位数 2 在122 中总共出现了2次,符合条件;
因为122的每一位都符合条件,所以122是平衡数。
现在给出两个正整数L,R (L≤R),小C想要求出L∼R中所有平衡数的和。
输入格式
输入共一行,两个以空格隔开的正整数L,R(1≤L≤R≤10000000),含义如上。
输出格式
输出共一行,一个整数,表示L∼R中所有平衡数的和。
输入/输出例子1
输入:
1 25
输出:
23
输入/输出例子2
输入:
115 125
输出:
122
样例解释
[样例解释1]
1∼25中的平衡数有:1、22 所以平衡数的和为:1 + 22= 23。
[样例解释2]
115∼125 中的平衡数有:122,所以平衡数的和为:122。
[数据范围]
对于100%的数据:L,R(1≤L≤R≤10000000);