#include<bits/stdc++.h>
using namespace std;
char a[200005];
int n,p,s[200005],cnt[200005];
long long ans=0;
int main(){
	scanf("%d%d%s",&n,&p,a+1);
	if(p==2){
		for(int i=n;i>=1;i--)if(a[i]%2==0)ans+=i;
		cout<<ans;
		return 0;
	}
	if(p==5){
		for(int i=n;i>=1;i--)if(a[i]=='0'||a[i]=='5')ans+=i;
		cout<<ans;
		return 0;
	}
	for(int i=n,pp=1;i>=1;i--,pp=pp*10%p)s[i]=(1ll*(a[i]-'0')*pp%p+s[i+1])%p;
	cnt[0]=1;
	for(int i=n;i>=1;i--){
	//	cout<<s[i]<<' ';
		ans+=cnt[s[i]];
		cnt[s[i]]++;
	}
	cout<<ans;
}
/*
6 234
234234
*/
