#include<stdio.h>
#include<stdlib.h>
#include<string.h>

typedef unsigned long long int int64;

void run(void){
  char *s=(char *)malloc(sizeof(char)*(10000+1));
  scanf("%s",s);
  int n=0;
  while(s[n]!='\0') n++;
  int m;
  scanf("%d",&m);
  int64 *now=(int64 *)calloc(m,sizeof(int64));
  int64 *next=(int64 *)calloc(m,sizeof(int64));
  int cnt=0;
  const int mod=1000000007;
  const int f=32;
  int k=0;
  while(k<n){
    int kk;
    int up=(f<=n-k?f:n-k);
    for(kk=0;kk<up;kk++){
      int d=s[k+kk]-'0';
      memcpy(next,now,m*sizeof(int64));
      int i,j;
      j=0;
      while(j<m){
        for(i=(10*j+d)%m;j<m && i<m;i+=10,j++){
          next[i]+=now[j];
        }
      }
      if(d==0){
        cnt++;
      } else {
        next[d%m]++;
      }
      int64 *swap=now;
      now=next;
      next=swap;
    }
    k+=kk;
    int i;
    for(i=0;i<m;i++) now[i]%=mod;
  }
  printf("%lld\n",(now[0]+cnt)%mod);
}

int main(void){
  run();
  return 0;
}