#include <fstream>
#include <cstring>
#include <algorithm>
#define mod 30103
#define nmax 201
using namespace std;
ifstream cin("diviz.in");
ofstream cout("diviz.out");
int n,k,a,b,dp[2][nmax][101],Next[nmax][10],sol,t;
string s;
int main()
{
    cin>>k>>a>>b>>s;
    s="0"+s;
    n=s.size();
    for(int i=n-1;i>=0;i--){
        for(int c=0;c<10;c++)
            Next[i][c]=Next[i+1][c];
        if(i<n-1)
            Next[i][s[i+1]-'0']=i+1;
    }
    for(int i=1;i<10;i++)
        dp[0][Next[0][i]][i%k]++;
    for(int l=2;l<=b;l++){
        memset(dp[1-t],0,sizeof(dp[1-t]));
        for(int i=l-1;i<n;i++)
            for(int r=0;r<k;r++)
                if(dp[t][i][r]!=0)
                    for(int c=0;c<10;c++)
                        if(Next[i][c]!=0)
                            dp[1-t][Next[i][c]][(r*10+c)%k]=(dp[1-t][Next[i][c]][(r*10+c)%k]+dp[t][i][r])%mod;
        if(l>=a)
            for(int i=l;i<n;i++)
                sol=(sol+dp[1-t][i][0])%mod;
        t=1-t;
    }
    cout<<sol;
    return 0;
}