Chia hết cho 90
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
chia.inp
Output:
chia.out
Người đăng:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python
Cho một số nguyên dương ~n~, hãy thay đổi vị trí của các chữ số sao cho thu được một số lớn nhất chia hết cho ~90~.
Đầu vào
Một số nguyên dương ~n~ ~(n \le 10^{100000})~
Đầu ra
Một số lớn nhất chia hết cho ~90~. Nếu không có đáp án thì in ra ~-1~.
Ví dụ 1
Đầu vào
306
Đầu ra
630
Ví dụ 2
Đầu vào
123
Đầu ra
-1
Bình luận