#include <stdio.h>
#include <string.h>

#define NMAX 210
#define MOD 30103

int K, A, B, N;

char a[NMAX];
char aux[NMAX];
int ua[10][NMAX];
int ant[NMAX][110];
int cur[NMAX][110];

int main()
{
	int i, j, k, cant, ra;
	
	freopen("diviz.in", "r", stdin);
	freopen("diviz.out", "w", stdout);

	scanf("%d %d %d", &K, &A, &B);
	scanf("%s", a);

	N = strlen(a);

	for (i = 0; i < N; i++) aux[N - i - 1] = a[i];
	memcpy(a, aux, sizeof(a));

	for (N = 0; a[N]; N++)
		ua[a[N] - '0'][N + 1] = N + 1;

	for (i = 1; i <= N; i++)
		for (j = 0; j < 10; j++)
			if (!ua[j][i]) ua[j][i] = ua[j][i - 1];

	int c, mod = 1;

	int rez = 0;

	for (i = 1; i <= B && i <= N; i++) {
		for (j = i; j <= N; j++) {
			c = a[j-1] - '0';

			if (i == 1) {
				cur[j][c % K] = 1;
				continue;
			}

			for (k = 0; k < K; k++) {
				for (cant = 0; cant < 10; cant++) {
					if (!ua[cant][j - 1]) continue;
					ra = k - c * mod;
					while (ra < 0) ra += K;

					cur[j][k] += ant[ ua[cant][j - 1] ][ra];
					if (cur[j][k] >= MOD) cur[j][k] -= MOD;
				}
			}
		}

		if (A <= i) {
			for (j = 1; j < 10; j++) {
				if (ua[j][N]) { 
					rez += cur[ ua[j][N] ][0];
					if (rez >= MOD) rez -= MOD;
				}
			}
		}

		memcpy(ant, cur, sizeof(cur));
		memset(cur, 0, sizeof(cur));
		mod *= 10; mod %= K;
	}

	printf("%d\n", rez);

fclose(stdin);
fclose(stdout);
return 0;
}