5가 포함된 가장 작은 수
시간 제한1초메모리 제한128 MB
N보다 크면서 십진 표기에 숫자 5가 K번 이상 나타나는 가장 작은 자연수를 구하는 문제입니다.
문제
자연수 N과 K가 주어진다. N보다 큰 자연수 중에서 십진수 표기에 숫자 5가 적어도 K번 등장하는 가장 작은 수를 구하라.
입력
첫째 줄에 두 자연수 N과 K가 공백으로 구분되어 주어진다.
- 1 <= N <= 10^15
- 1 <= K <= 15
출력
N보다 크면서 십진수 표기에 숫자 5가 적어도 K번 포함되는 가장 작은 자연수를 출력한다.