abcd % p = ( a * 1000 % p + b * 100 % p + c * 10 % p + d * 1 % p ) % p
#include <bits/stdc++.h>
using namespace std ;
int a[10100] ;
int main()
{
int n , m ;
string s ;
cin >> n >> m >> s ;
long long ans = 0 ;
if(m == 2 || m == 5)
{
for(int i = 0 ;i < n ;i ++)
if((s[i] - '0') % m == 0)
ans += i + 1 ;
}
else
{
a[0] = 1 ;
int v = 0 , t = 1 ;
for(int i = n - 1; i >= 0 ;i --)
{
v += t * (s[i] - '0') ;
v %= m ;
ans += a[v] ;
a[v] ++ ;
t *= 10 ;
t %= m ;
}
}
cout << ans << endl ;
return 0 ;
}