Problem of the day
A substring can start with a zero. The given number may also contain leading zeroes.
‘S'= ‘5203’
Here, four substrings are divisible by 5: ‘5’, ’520’, ‘20’, ‘0’.
Hence the answer is 4.
First-line contains 'T', denoting the number of Test cases.
For each Test case:
The first line contains an integer ‘N’ denoting the string ‘S’ length.
The second line contains a string ‘S’ of size ‘N’.
Return an integer denoting the total number of substrings whose integral value are divisible by 5.
You don't need to print anything. Just implement the given function.
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