#include <bits/stdc++.h>
using namespace std;

using ll = long long;
#define rep(i,n) for(ll i = 0; i < ll(n); i++)
#define rep2(i,l,r) for(ll i=ll(l); i<ll(r); i++)

using vi = vector<int>;
using vvi = vector<vi>;
using vll = vector<ll>;

#define all(A) A.begin,A.end()
#define elif else if
using pii = pair<ll, ll>;

template<class T>
bool chmin(T &a, const T &b) {if (a > b) {a = b; return 1;} return 0;}
template<class T>
bool chmax(T &a, const T &b) {if (a < b) {a = b; return 1;} return 0;}

template<class T>
void print(vector<T> a) {
  for (auto x : a) cerr << x << ' ';
  cout << endl;
}

template<class T>
void print(T x) {
  cerr << x << '\n';
}

template<class Head, class... Tail>
void print(Head&& head, Tail&&... tail) {
  cerr << head << ' ';
  print(forward<Tail>(tail)...);
}

const ll mod=1e9+7;

ll next(ll k,ll d){
  if(d==0)return 1;
  else return k/gcd(k,d);
}

ll cnt(ll K,string S){
  ll n=S.size();
  unordered_map<ll,ll> MP,JMP;
  for(int d=1;d<=S[0]-'0';d++){
    if(d==S[0]-'0')JMP[next(K,d)]+=1;
    else MP[next(K,d)]+=1;
  }
  for(int i=1;i<n;i++){
    unordered_map<ll,ll> NMP,NJMP;
    for(int d=0;d<10;d++){
      if(d!=0){
        NMP[next(K,d)]++;
      }
      for(auto [k,v]:MP){
        ll nx=next(k,d);
        NMP[nx]+=v;
        NMP[nx]%=mod;
      }
      if(d>S[i]-'0')continue;
      for(auto [k,v]:JMP){
        ll nx=next(k,d);
        if(d<S[i]-'0'){
          NMP[nx]+=v;
          NMP[nx]%=mod;
        }
        else if(d==S[i]-'0'){
          NJMP[nx]+=v;
          NJMP[nx]%=mod;
        }
      }
    }
    swap(MP,NMP);
    swap(JMP,NJMP);
  }
  return (MP[1]+JMP[1])%mod;
}

string dec(string S){
  int n=S.size();
  for(int j=n-1;j>=0;j--){
    if(S[j]>'0'){
      S[j]--;
      reverse(S.begin(),S.end());
      while(S.size()>0&&S.back()=='0')S.pop_back();
      reverse(S.begin(),S.end());
      return S;
    }
    else S[j]='9';
  }
  return "0";
}

void solve() {
  ll K;
  string L,R;
  cin>>K>>L>>R;
  L=dec(L);
  // cout<<L<<endl;
  ll an=cnt(K,R)-cnt(K,L);
  cout<<(an+mod)%mod<<endl;
}

int main() {
  cin.tie(0);
  ios::sync_with_stdio(0);

  solve();

  return 0;
}