#include <bits/stdc++.h>
using namespace std;
const int N = 2000 + 11;
const int MOD = 1e9 + 7;
int dp[N][2][2][N];
int m, d;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> m >> d;
  string s1, s2;
  cin >> s1 >> s2;
  s1 = "." + s1;
  s2 = "." + s2;
  dp[0][0][0][0] = 1;
  int n = s1.size() - 1;
  for (int i = 1; i <= n; i++)
    for (int d1 = 0; d1 <= 1; d1++)
      for (int d2 = 0; d2 <= 1; d2++)
        for (int mm = 0; mm < m; mm++) {
          for (int x = 0; x <= 9; x++) {
            if (d1 == 0 && x < s1[i] - '0') continue;
            if (d2 == 0 && x > s2[i] - '0') continue;
            if (i % 2 == 1 && x == d) continue;
            if (i % 2 == 0 && x != d) continue;
            int dd1 = d1, dd2 = d2, mmm = (mm * 10 + x) % m;
            if (x > s1[i] - '0') dd1 = 1;
            if (x < s2[i] - '0') dd2 = 1;
            dp[i][dd1][dd2][mmm] =
                (dp[i][dd1][dd2][mmm] + dp[i - 1][d1][d2][mm]) % MOD;
          }
        }
  int ans = 0;
  for (int d1 = 0; d1 <= 1; d1++)
    for (int d2 = 0; d2 <= 1; d2++) ans = (ans + dp[n][d1][d2][0]) % MOD;
  cout << ans;
}
