300574: CF109E. Lucky Interval

Memory Limit:512 MB Time Limit:4 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Lucky Interval

题意翻译

## 题目描述 Petya 喜欢幸运数字。 幸运数字的定义是:在这个数的十进制表示中,它只含有数字 $4$ 或 $7$。 现在给定一个区间 $\left[a,a+l-1\right]$。 让你求一个最小的整数 $b$ 使得 $f(a)=f(b)$, $f(a+1)=f(b+1)$,$f(a+2)=f(b+2)$...... $f(a+l-1)=f(b+l-1)$。 定义: $f(x)$ 表示数字 $x$ 中幸运数字出现的个数。 ## 输入格式 只有一行两个整数, $a$ 与 $l$,中间用空格隔开。 ## 输出格式 同样只有一行,所求的最小整数 $b$。 ## 说明/提示 ### 数据范围 $1 \le a,l \le 10^9$。

题目描述

Petya loves lucky numbers. We all know that lucky numbers are the positive integers whose decimal representations contain only the lucky digits 4 and 7. For example, numbers 47, 744, 4 are lucky and 5, 17, 467 are not. One day Petya came across an interval of numbers $ [a,a+l-1] $ . Let $ F(x) $ be the number of lucky digits of number $ x $ . Find the minimum $ b $ $ (a<b) $ such, that $ F(a) $ = $ F(b) $ , $ F(a+1) $ = $ F(b+1) $ , ..., $ F(a+l-1) $ = $ F(b+l-1) $ .

输入输出格式

输入格式


The single line contains two integers $ a $ and $ l $ ( $ 1<=a,l<=10^{9} $ ) — the interval's first number and the interval's length correspondingly.

输出格式


On the single line print number $ b $ — the answer to the problem.

输入输出样例

输入样例 #1

7 4

输出样例 #1

17

输入样例 #2

4 7

输出样例 #2

14

说明

Consider that $ [a,b] $ denotes an interval of integers; this interval includes the boundaries. That is, ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF109E/3baf0964dff89707940ee601b97374ef5d1c102f.png)

Input

题意翻译

## 题目描述 Petya 喜欢幸运数字。 幸运数字的定义是:在这个数的十进制表示中,它只含有数字 $4$ 或 $7$。 现在给定一个区间 $\left[a,a+l-1\right]$。 让你求一个最小的整数 $b$ 使得 $f(a)=f(b)$, $f(a+1)=f(b+1)$,$f(a+2)=f(b+2)$...... $f(a+l-1)=f(b+l-1)$。 定义: $f(x)$ 表示数字 $x$ 中幸运数字出现的个数。 ## 输入格式 只有一行两个整数, $a$ 与 $l$,中间用空格隔开。 ## 输出格式 同样只有一行,所求的最小整数 $b$。 ## 说明/提示 ### 数据范围 $1 \le a,l \le 10^9$。

加入题单

上一题 下一题 算法标签: