Chia hết - Chung kết THT bảng A 2022 - LQDOJ: Le Quy Don Online Judge

Chia hết - Chung kết THT bảng A 2022

Tác giả:

LeNam2021

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 1300 Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Các bạn học sinh tiểu học rất thích các dấu hiệu nhận biết số chia hết. Ban tổ chức quyết định đưa ra hai số \(N\) và \(M\). Thí sinh nào tìm ra số \(A\) lớn nhất được tạo bởi các chữ số của \(N\) mà chia hết cho số \(M\) (\(M\) là số chẵn từ \(2\) đến \(10\)) thì sẽ nhận được một bánh trung thu in logo của cuộc thi cho mỗi câu hỏi.

Input

Nhập vào hai số tự nhiên \(N, M\) (\(2 \le M \le 10\), \(M\) là số chẵn). Mỗi số ghi trên một dòng.

Output

Ghi ra số \(A\) lớn nhất tạo được thỏa mãn yêu cầu của bài toán. Nếu không có số \(A\) nào thỏa mãn thì ghi ra số \(0\).

Example

Test 1

Input

324
2

Output

Note

Có nhiều số \(A\) tạo thành từ \(N\) chia hết cho \(2\) như \(324, 234, 432, 342\) nhưng số lớn nhất là \(432\).

Test 2

Input

16
6

Output

Note

Chỉ có \(2\) số \(A\) có thể tạo thành từ \(N\) là \(16\) và \(61\) đều không chia hết cho \(6\).

Scoring

Subtask \(1\) (\(40\) điểm): \(1 \le N \le 10^3\).
Subtask \(2\) (\(100\) điểm): \(1 \le N \le 10^{15}\).

Bình luận (8)

Tải bình luận...