Two và Ten
Xem dạng PDF
Gửi bài giải
Đ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
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Two và Ten
Mô tả và yêu cầu
Two và Ten (PB0050.*)
Two và Ten đang chơi một trò chơi. Ban đầu họ có 1 số nguyên dương 𝑥, mục tiêu của họ
là làm cho số 𝑥 trở thành một số chia hết cho 10 trong ít lượt chơi nhất (có thể là 0 lượt). Biết
rằng họ sẽ tăng gấp đôi số 𝑥 trong mỗi lượt chơi.
Dữ liệu vào
+ Một số nguyên dương 𝑛 (𝑛 ≤ 1018)
Dữ liệu ra
+ Ghi số lượt chơi ít nhất thỏa mãn yêu cầu bài toán, nếu không thể làm cho số 𝑥 chia hết
cho 10 thì ghi -1.
Ví dụ
Input Output Input Output
5 1 1 -1
Bình luận