[TS10 Tiền Giang 2025 - 2026] Số Niven cân bằng
Xem dạng PDFTools
Đọc lời giải
Thông tin
Chi tiết
Dạng bài
Ngôn ngữ cho phép
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Một số nguyên dương là số Niven nếu nó chia hết cho tổng các chữ số của nó. Một số được gọi là số Niven cân bằng nếu nó là số Niven và số lượng chữ số chẵn bằng số lượng chữ số lẻ.
Yêu cầu
Cho ~n~, tìm số Niven cân bằng lớn nhất nhỏ hơn hoặc bằng ~n~.
Input
Một số nguyên dương ~n~ ~(10 \le n \le 10^6)~.
Output
In ra đáp án.
Subtask
- Có ~50\%~ số test với ~10 \le n \le 10^3~.
- Có ~50\%~ số test với ~10^3 < n \le 10^6~.
Ví dụ
1212
1212
Bình luận