trang chủ / đề bài / luckymask

Mặt nạ may mắn

Đề bài

Mô tả

Một số nguyên dương được gọi là số may mắn nếu biểu diễn thập phân của nó chỉ gồm các chữ số 4 và 7. Ví dụ 47, 744, 4 là số may mắn, còn 5, 17, 467 thì không.

Với một số nguyên dương n, ta định nghĩa mặt nạ của n là số thu được bằng cách viết liên tiếp tất cả các chữ số may mắn (chữ số 4 và chữ số 7) của n theo thứ tự từ trái sang phải. Ví dụ mặt nạ của 72174994 là 7744, mặt nạ của 7 là 7, mặt nạ của 9999047 là 47.

Cho một số nguyên a và một số may mắn b. Hãy tìm số nguyên c nhỏ nhất thỏa mãn c>a và mặt nạ của c bằng đúng b.

Dữ liệu vào

Một dòng duy nhất chứa hai số nguyên a và b.

Dữ liệu ra

In ra một số nguyên duy nhất là giá trị c cần tìm.

Ràng buộc

  • 1≤a,b≤105
  • b là số may mắn.

Ví dụ

Input Output Giải thích
1 7 7 Các số 2,3,4,5,6 đều có mặt nạ khác 7 (mặt nạ của 4 là 4, các số còn lại có mặt nạ rỗng). Số 7 có mặt nạ là 7.
100 47 147 Số nhỏ nhất lớn hơn 100 có đúng chữ số 4 rồi tới chữ số 7 và không còn chữ số may mắn nào khác là 147.
4 44 44 Các số từ 5 đến 43 không có số nào chứa đúng hai chữ số 4 và không chứa chữ số 7; số 44 có mặt nạ là 44.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0