import java.util.*;
public class Main{
public static void main(String[] args){
Scanner sc=new Scanner(System.in);
int n,k,count=0;
while(sc.hasNext()){
String[] param=sc.nextLine().split(" ");
n=Integer.parseInt(param[0]);
k=Integer.parseInt(param[1]);
String numStr=sc.nextLine();
count=0;
for(int i=0;i<numStr.length();i++){
int cur=0;
for(int j=i;j<numStr.length();j++){
cur=(cur*10+(Integer.parseInt(numStr.charAt(j)+"")))%k;
if(cur==0){
count++;
}
}
}
}
System.out.println(count);
}
}
import java.util.*;
public class Main{
public static int mod=1000000000+7;
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int n,k;
while(in.hasNext()){
n=in.nextInt();
k=in.nextInt();
String data=in.nextLine();
char[] arr=data.toCharArray();
int[][] dp=new int[arr.length+1][k];
for(int i=1;i<=arr.length;i++){
int m=(arr[i-1]-'0')%k;
dp[i][m]=1;
for(int j=0;j<k;j++){
dp[i][j]+=(dp[i-1][j]+dp[i-1][(j+k-m)%k])%mod;
}
}
System.out.println(dp[arr.length][0]);
}
}
}