#include <stdio.h>
#include <string.h>
#define NMAX 202
#define KMAX 102
#define CMAX 10
#define MOD 30103

int D[2][NMAX][KMAX], N, A, B, K, First[CMAX][NMAX], V[NMAX], Rez, Cif[NMAX];

int main()
{
        int i, j, r, cif, s = 0, d = 1;
        char c[NMAX];
        
        freopen("diviz.in", "r", stdin);
        scanf("%d %d %d ", &K, &A, &B);

        gets(c);
        N = strlen(c);

        for (i = 0; i < N; i++)
        {
                V[1+i] = c[i]-48;
                Cif[V[i]] = 1;
                First[V[i]][0] = i;
        }

        for (cif = 0; cif < CMAX; cif++)
            for (i = 1; i <= N; i++)
                for (j = i+1; j <= N; j++)
                    if (V[i] == V[j]) { First[cif][i] = j; break; }

        for (cif = 1; cif < CMAX; cif++)
            if (Cif[cif]) D[0][ First[cif][0] ][ cif%K ] = 1;

        for (i = 1; i <= B; i++)
        {
            for (j = 1; j <= N; j++)
            {
                for (r = 0; r < K; r++)
                    for (cif = 0; cif < CMAX; cif++)
                        if (Cif[cif])
                           D[d][ First[cif][j] ][ (r*10+cif)%K ] = (D[d][ First[cif][j] ][ (r*10+cif)%K ]+D[s][j][r])%MOD;
                if (i >= A) Rez = (Rez+D[s][j][0])%MOD;
            }
            s = (s+1)&1; d = (d+1)&1;
        }

        freopen("diviz.out", "w", stdout);
        printf("%d\n", Rez);
                    
        return 0;
        
}