[THT - QG - 21-22] Chia hết
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 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.
Dữ liệu: Nhập vào hai số tự nhiên N, M (2 ≤ M ≤ 10, M là số chẵn). Mỗi số ghi trên một dòng.
Kết quả: Ghi ra số A lớn nhất tạo được thỏa mã yêu cầu của bài toán. Nếu không có số A nào thỏa mã thì ghi ra số 0.
Ví dụ:
Dữ liệu:
324
2
Kết quả:
432
Giải thích:
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
Dữ liệu:
16
6
Kết quả:
0
Giải thích:
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.
Chấm điểm:
• Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 10 3, thí sinh sẽ được 40 điểm;
• Nếu chương trình chạy đúng những trường hợp 1 ≤ N ≤ 10 15, thí sinh sẽ được 100 điểm.
Comments