Xâu con chia hết 2
Cho xâu $S$ độ dài $N$ chỉ gồm các kí tự số. Hãy đếm số lượng xâu con liên tiếp (ít nhất 1 phần tử) sau khi chuyển thành số thì chia hết cho 2.
Dữ liệu
- Một dòng duy nhất chứa số xâu $S \ (|S|\le10^5)$.
Kết quả
- Kết quả bài toán sau khi chia lấy dư cho $10^9+3$.
Ví dụ
Ví dụ 1
input
1254
output
6
Comments