#include<iostream>
#include<vector>
#include<map>
using namespace std;
 
class ModInt{
public:
  long long val;
  static const int default_mod = 1e9 + 7;
  static int mod;
  static vector<ModInt> facts;
public:
  ModInt(long long val)
  {
    if(mod == 0){
      mod = default_mod;
    }
    this->val = ((val % mod) + mod) % mod;
  }
  ModInt()
    : ModInt(0)
  {
  }
  static void setMod(int mod){
    if(ModInt::mod != 0){
      throw "The modulo is already set.";
    }
    ModInt::mod = mod;
  }

  const ModInt operator* (const ModInt& another) const{
    return ModInt(val * another.val);
  }
  ModInt operator+ (const ModInt& another){
    return ModInt(val + another.val);
  }
  ModInt operator- (const ModInt & another){
    return ModInt(val - another.val + mod);
  }
  ModInt operator/(const ModInt& rhs){
    return (*this) * rhs.inv();
  }
  ModInt& operator*=(const ModInt& rhs){
    (*this) = (*this) * rhs;
    return *this;
  }
  ModInt& operator+=(const ModInt& rhs){
    (*this) = (*this) + rhs;
    return *this;
  }
  ModInt& operator-=(const ModInt& rhs){
    (*this) = (*this) - rhs;
    return *this;
  }
  ModInt& operator/=(const ModInt& rhs){
    (*this) = (*this) / rhs;
    return *this;
  }
  ModInt pow(long long exponent) const{
    exponent %= mod - 1;
    if(exponent == 0){
      return ModInt(1);
    }else{
      if(exponent % 2){
        return ((*this) * (*this)).pow(exponent / 2) * (*this);
      }else{
        return ((*this) * (*this)).pow(exponent / 2);
      }
    }
  }
  ModInt inv() const{
    return this->pow(mod - 2);
  }
  static ModInt fact(long long n){
    if(n >= mod){
      return 0;
    }
    if(facts.size() < static_cast<size_t>(n + 1)){
      if(facts.size() == 0){
        facts.push_back(1);
      }
      for(int i = facts.size(); i <= n; i++){
        facts.push_back(facts[i - 1] * i);
      }
    }
    return facts[n];
  }
  static ModInt comb(long long n, long long r){
    if(r > n){
      return 0;
    }
    return ModInt::fact(n) * ModInt::fact(r).inv() * ModInt::fact(n - r).inv();
  }
 
  friend ostream& operator<< (ostream& os, const ModInt& modint){
    os << modint.val;
    return os;
  }
  friend istream& operator>>(istream& is, ModInt& modint){
    long long val;
    is >> val;
    modint.val = val % modint.mod;
    return is;
  }
  friend ModInt operator*(const long long lhs, const ModInt& rhs){
    return ModInt(lhs) * rhs;
  }
};
int ModInt::mod = 0;
vector<ModInt> ModInt::facts;

int main(){
  int N, P;
  cin >> N >> P;

  string S;
  cin >> S;

  long long ans = 0;
  // (P, 10) != (1)
  if(P == 2){
    for(int i = 0; i < S.length(); i++){
      int c = S[i] - '0';
      if(c % 2 == 0){
        ans += i + 1;
      }
    }
    cout << ans << endl;
    return 0;
  }
  if(P == 5){
    for(int i = 0; i < S.length(); i++){
      int c = S[i] - '0';
      if(c % 5 == 0){
        ans += i + 1;
      }
    }
    cout << ans << endl;
    return 0;
  }
  
  ModInt::setMod(P);
  ModInt inv10 = ModInt(10).inv();

  map<long long, long long> cumsumcnt;
  cumsumcnt[0] = 1;
  ModInt cumsum = 0, inv10prod = 1;
  for(auto c: S){
    int c_num = c - '0';
    cumsum += c_num * inv10prod;
    // cout << cumsumcnt[cumsum.val] << endl;
    ans += cumsumcnt[cumsum.val];
    cumsumcnt[cumsum.val]++;
    inv10prod *= inv10;
  }
  cout << ans << endl;
}



Measured memory_bytes: 1020