#include <bits/stdc++.h>
using namespace std;
long long m, d, n;
string a, b;
long long dp[2005][2][2][2005];
long long cnt(long long i, long long b1, long long b2, long long num) {
  if (i == n) return num == 0;
  if (dp[i][b1][b2][num] != -1) return dp[i][b1][b2][num];
  long long ans = 0;
  for (auto j = '0'; j <= '9'; j++) {
    if ((i % 2) ^ (j - '0' == d)) continue;
    if (!b1 && j < a[i]) continue;
    if (!b2 && j > b[i]) continue;
    ans = (ans + cnt(i + 1, b1 || j > a[i], b2 || j < b[i],
                     ((num * 10) + (j - '0')) % m)) %
          1000000007;
  }
  return dp[i][b1][b2][num] = ans;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.precision(10);
  cout << fixed;
  cin >> m >> d;
  cin >> a >> b;
  n = b.size();
  memset(dp, -1, sizeof(dp));
  cout << cnt(0, 0, 0, 0) % 1000000007;
  return 0;
}
