#B. 求和

    传统题 文件IO:sum 1000ms 128MiB

求和

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

题目描述

f(x)f(x) 来表示满足下列条件的最小正整数 aa

  1. a>=xa>=x
  2. aa的各个数位不包含除了 4477 以外的其他数字。

现在,给定两个整数 l,rl,r,请你计算 f(l)+f(l+1)+...+f(r)f(l) + f(l+1) + ... + f(r) 的值。

输入格式(sum.in)

输入第一行包含两个整数 l,rl,r

输出格式(sum.out)

输出一行,包含若一个整数,表示求得的和。

样例

输入样例 1

2 7

输出样例 1

33

输入样例 2

7 7

输出样例 2

7

样例提示

样例 11 解释:$f(2) + f(3) + f(4) + f(5) + f(6) + f(7) = 4 + 4 + 4 + 7 + 7 + 7 = 33$

样例 22 解释:f(7)=7f(7) = 7

数据范围与提示

55 个测试点满足 1<=l<=r<=101 <= l <= r <= 10

所有测试点满足 1<=l<=r<=1091 <= l <= r <= 10^9

国庆集训第二天

未参加
状态
已结束
规则
IOI
题目
4
开始于
2022-10-4 16:30
结束于
2022-10-5 16:30
持续时间
24 小时
主持人
参赛人数
18