#include <iostream>
#include <vector>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)

int main() {
	int n,p;
	long long ans=0;
	string s;
	cin>>n>>p>>s;
	if(p==2){
	    rep(i,n){
	        if((s[i]-'0')%2==0)ans+=(i+1);
	    }
	}
	else if(p==5){
	    rep(i,n){
	        if((s[i]-'0')%5==0)ans+=(i+1);
	    }
	}
	else{
	    vector<int> mod(p);
	    mod.at(0)++;
	    int rate=1,a=0;
	    for(int i=n-1;i>=0;i--){
	        a+=((s[i]-'0')*rate);
	        a%=p;
	        ans+=mod.at(a);
	        mod.at(a)++;
	        rate*=10;
	        rate%=p;
	    }
	}
	cout<<ans;
	return 0;
}
