#864. 求和
求和
题目描述
用 来表示满足下列条件的最小正整数 :
- 。
- 的各个数位不包含除了 和 以外的其他数字。
现在,给定两个整数 ,请你计算 的值。
输入格式(sum.in)
输入第一行包含两个整数 。
输出格式(sum.out)
输出一行,包含若一个整数,表示求得的和。
样例
输入样例 1
输出样例 1
输入样例 2
输出样例 2
样例提示
样例 解释:
样例 解释:
数据范围与提示
前 个测试点满足
所有测试点满足
用 f(x) 来表示满足下列条件的最小正整数 a:
现在,给定两个整数 l,r,请你计算 f(l)+f(l+1)+...+f(r) 的值。
输入第一行包含两个整数 l,r。
输出一行,包含若一个整数,表示求得的和。
2 7
33
7 7
7
样例 1 解释:f(2)+f(3)+f(4)+f(5)+f(6)+f(7)=4+4+4+7+7+7=33
样例 2 解释:f(7)=7
前 5 个测试点满足 1<=l<=r<=10
所有测试点满足 1<=l<=r<=109