#include <fstream>
#include <cstring>

using namespace std;
ifstream fin("diviz.in");
ofstream fout("diviz.out");
int k, a, b, i, j, n, dp[2][205][105], first[11][205], fr[27], ans, mod=30103;
char s[205];
int main()
{
    fin>>k>>a>>b>>s;
    n=strlen(s);
    for(int cif=0; cif<=9; cif++)
        first[cif][n]=-1;
    for(i=n-1; i>=0; i--)
    {
        for(int cif=0; cif<=9; cif++)
            if(cif==s[i]-'0')
              first[cif][i]=i;
            else
              first[cif][i]=first[cif][i+1];
    }
    for(int cif=1; cif<=9; cif++)
        dp[1][first[cif][0]][cif%k]=1;
    for(int l=1; l<=b; l++)
    {
        for(i=0; i<n; i++)
          for(int r=0; r<k; r++)
          {
              for(int cif=0; cif<=9; cif++)
               if(first[cif][i+1]!=-1)
                 dp[1-l%2][first[cif][i+1]][(r*10+cif)%k]=(dp[1-l%2][first[cif][i+1]][(r*10+cif)%k]+dp[l%2][i][r])%mod;
               if(l>=a)
                    ans=(ans+dp[l%2][i][0])%mod;
              dp[l%2][i][r]=0;
          }
    }
    fout<<ans;
    return 0;
}