#include<bits/stdc++.h>
using namespace std;
int main() {
	int n,p;
	long long ans=0;
	string s;
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cin>>n>>p>>s;
	if(p==2)
		for(int i=0;i<n;i++) {
			if((s[i]-'0')%2==0) ans+=i+1;
		}
	else if(p==5)
		for(int i=0;i<n;i++) {
			if((s[i]-'0')%5==0) ans+=i+1;
		}
	else {
		int t=0,pw=1;
		vector<int>v(p,0);
		v[0]=1;
		for(int i=n-1;i>=0;i--) {
			t=(t+(s[i]-'0')*pw)%p;
			ans+=v[t];
			v[t]++;
			pw=pw*10%p;
		}
	}
	cout<<ans<<endl;
	return 0;
}