E - Divisible Substring AtCoder Beginner Contest 158

abcd % p = ( a * 1000 % p + b * 100 % p + c * 10 % p + d * 1 % p ) % p

#include <bits/stdc++.h>
using namespace std ;
int a[10100] ;

int main()
{
  int n , m ;
  string s ;
  cin >> n >> m >> s ;
  long long ans = 0 ;
  if(m == 2 || m == 5)
   {
     for(int i = 0 ;i < n ;i ++)
      if((s[i] - '0') % m == 0)
       ans += i + 1 ;
   }
  else
   {
     a[0] = 1 ;
     int v = 0 , t = 1 ;
     for(int i = n - 1; i >= 0 ;i --)
      {
        v += t * (s[i] - '0') ;
        v %= m ;
        ans += a[v] ;
        a[v] ++ ;
        t *= 10 ;
        t %= m ;
      }

   }
   cout << ans << endl ;
   return 0 ;
}