New update is available. Click here to update.

Topics

You are given a number in the form of a string ‘S’ of length ‘N’ consisting of characters from '0' to '9' (both inclusive) .

You must return the number of substrings that are divisible by 5. Some strings divisible by 5 are ‘5’, ‘370’, and ‘1000’.

Note :

```
A substring can start with a zero. The given number may also contain leading zeroes.
```

Example:

```
‘S'= ‘5203’
Here, four substrings are divisible by 5: ‘5’, ’520’, ‘20’, ‘0’.
Hence the answer is 4.
```

Detailed explanation

```
1 <= 'T' <= 10
1 <= 'N' <= 10^5
'0' <= 'S[i]' <= '9'
Time Limit: 1 sec
```

```
2
5
35602
3
100
```

```
6
5
```

```
For test case 1:
‘S'= ‘35602’
Here, six substrings are divisible by 5: ‘35’, ’3560’, ‘5’, ‘560’, ‘60’, ‘0’.
Hence the answer is 6.
For test case 2:
‘S'= ‘100’
Here, five substrings are divisible by 5: ‘10’, ’100’, ‘0’, ‘00’, ‘0’.
Hence the answer is 5.
```

```
2
1
9
4
1555
```

```
0
9
```