#include <fstream>
#include <cstring>
#define MOD 30103

using namespace std;

ifstream fin("diviz.in");
ofstream fout("diviz.out");

int k, A, B;
int v[210], lenght;
int D1[210][110], D2[210][110], D3[210][110][10];

char N[210];

void citire(){

    fin >> k >> A >> B;
    fin >> N;

    lenght = strlen(N);

    for(int i = 0; i < lenght; i ++)
    {
        v[i + 1] = N[i] - '0';
    }

}

void solve(){

    D1[0][0] = D2[0][0] = 1;

    for(int i = 1; i <= lenght; i ++)
    {
        for(int j = 1; j <= i; j ++)
        {
            for(int mod = 0; mod < k; mod ++)
            {
                if(v[i] == 0 && j == 1)
                {
                    continue;
                }

                D2[j][mod] -= D3[j][mod][ v[i] ];

                if(D2[j][mod] < 0)
                {
                    D2[j][mod] += MOD;
                }

                D3[j][mod][ v[i] ] = 0;
            }
        }

        for(int j = 1; j <= i; j ++)
        {
            if(v[i] == 0 && j == 1)
            {
                continue;
            }
            for(int mod = 0; mod < k; mod ++)
            {

            }
        }

        memcpy(D1, D2, sizeof(D1));
    }


}

int main()
{

    citire();
    solve();

    return 0;
}