Xâu con chia hết 10


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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 10.

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

2020

output

6

Comments

There are no comments at the moment.