#include <cstdio>
#include <cstring>
#define N 202
#define MOD 30103
using namespace std;

int dp[2][N][100], nxt[10][N];
char a[N+5];

int main()
{
	freopen("diviz.in", "r", stdin);
	freopen("diviz.out", "w", stdout);
	int n, k, x, y, i, j, p, cif, u=0, sol=0;
	scanf("%d %d %d\n", &k, &x, &y);
	fgets(a+1, N+5, stdin); a[0]='!'; n=strlen(a)-2;
	for(i=n;i;i--)
	{
		for(j=9;j>=0;j--)
		{
			if(a[i]-'0'==j) nxt[j][i]=i;
			else nxt[j][i]=nxt[j][i+1];
		}
	}
	for(i=1;i<10;i++)
	{
		dp[0][nxt[i][1]][i%k]=1;
	}
	for(i=1;i<=y;i++, u=!u)
	{
		for(int ind=1;ind<=n;ind++)
		{
			if(i>=x) sol=(sol+dp[u][ind][0])%MOD;
			for(j=0;j<k;j++)
			{
				for(p=0;p<10;p++)
				{
					dp[!u][nxt[p][ind+1]][(j*10+p)%k]+=dp[u][ind][j];
					dp[!u][nxt[p][ind+1]][(j*10+p)%k]%=MOD;
				}
				dp[u][ind][j]=0;
			}
		}
	}
	printf("%d", sol);
}