Đếm Số Không Mã Giao Dịch MoMo

Mô tả

Cô Lan mở tiệm tạp hóa ở quận Gò Vấp và thường xuyên nhận tiền thanh toán qua ví MoMo. Mỗi khi khách quét mã, hệ thống tạo ra một mã giao dịch nguyên dương rất dài. Cô Lan để ý thấy có những ngày mã giao dịch kết thúc bằng rất nhiều chữ số 0, trông rất đẹp và dễ nhớ nên cô gọi đó là mã "tròn trĩnh".

Hôm nay, sau một ngày đông khách, cô rút máy xem lại biên lai và tự hỏi: mã giao dịch hôm nay có bao nhiêu chữ số 0 ở tận cùng bên phải? Bạn hãy viết chương trình giúp cô Lan đếm chính xác số lượng chữ số 0 liên tiếp tính từ cuối của một số nguyên dương cho trước.

Đầu vào

• Một số nguyên dương n (kiểu số nguyên) biểu diễn mã giao dịch.

Đầu ra

• Trả về một số nguyên không âm là số lượng chữ số 0 ở tận cùng bên phải của n.

Ràng buộc

• 1 ≤ n ≤ 10^9

Ví dụ

Ví dụ 1:

• Đầu vào: 102500
• Đầu ra: 2
• Giải thích: Đọc từ phải sang trái, hai chữ số tận cùng là 0 và 0. Chữ số thứ ba tính từ cuối là 5 (khác 0), nên ta dừng lại. Kết quả là 2 chữ số 0.

Ví dụ 2:

• Đầu vào: 7
• Đầu ra: 0
• Giải thích: Chữ số tận cùng là 7, không phải 0, nên mã này không có chữ số 0 nào ở cuối.