Cho một số tự nhiên \(N\). Hãy thay đổi tối đa hai chữ số của \(N\) để được một số nhỏ nhất chia hết
cho \(4\). Số mới tạo thành phải có số chữ số bằng số chữ số của \(N\) và không chứa chữ số 0 ở đầu.
Input
Nhập vào một số tự nhiên \(N\) \((10 ≤ N ≤ 10^{15})\).
Output
Ghi ra một số là kết quả của bài toán.
Example
Test 1
Input
168Output
100Note
Test ví dụ \(1\):
Có nhiều cách đổi thành số chia hết cho \(4\) như: \(108, 104, 164, 160, 200, …\) nhưng \(100\) là đáp án nhỏ nhất thỏa mãn
Test ví dụ \(2\):
Có nhiều các đổi thành số chia hết cho \(4\) như:
\(26600, 20612, 20620, …\) nhưng \(16612\) là đáp án nhỏ nhất thỏa mãn.
Test 2
Input
26622Output
16612Scoring
• Nếu chương trình chạy đúng những trường hợp \(10 ≤ N ≤ 10^4\), thí sinh sẽ được \(40\) điểm;
• Nếu chương trình chạy đúng những trường hợp \(10 ≤ N ≤ 10^{15}\), , thí sinh sẽ được \(100\) điểm.
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.