Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P202PROB - Mã trúng thưởng |
Sắp đến Tết nên các nhãn hàng thi nhau đưa ra các chương trình trúng thưởng nhằm tăng doang thu bán hàng, C3 - một nhãn hàng đi đầu trong ngành sản xuất nước uống từ chì cũng đú trend và đưa ra chương trình “Cào là trúng”. Theo thể lệ của chương trình, dưới mỗi vỏ mỗi chai nước C3 sẽ có 1 mã trúng thưởng là 1 dãy chỉ gồm các ký số. Để có thể trúng được giải độc đắc của chương trình là 1 chai nước bằng chì nguyên khối, người tiêu dùng phải đếm xem có bao nhiêu xâu con của mã trúng thưởng thoả mãn xâu con đó tạo thành một số chia hết cho 4.
Okami là fan cuồng của món nước C3 này nên anh muốn săn được nhanh và nhiều chai chì nhất để làm kỷ niệm. Không gì nhanh bằng máy tính điện tử, với mã trúng thưởng nhập vào, các bạn hãy giúp Okami xác định kết quả của bài toán nha !!!
Input
Một dòng gồm một xâu s bao gồm các chữ số từ 0 đến 9 (1 <= |s| <= 3.105).
Output
In ra kết quả bài toán.
Example
Input |
Output |
04 |
3 |
Được gửi lên bởi: | adm |
Ngày: | 2020-08-22 |
Thời gian chạy: | 1s |
Giới hạn mã nguồn: | 5000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Ngôn ngữ cho phép: | C CPP CPP14 JAVA PYTHON PYTHON3 PY_NBC |