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