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