Pagini recente » Cod sursa (job #729618) | Cod sursa (job #1885744) | Cod sursa (job #1363992) | Cod sursa (job #1344669) | Cod sursa (job #13318)
Cod sursa(job #13318)
#include <stdio.h>
#define MAXN 205
#define MAXK 105
#define MOD 30103
int K, A, B, nN;
char N[MAXN];
unsigned char first[MAXN][11];
unsigned short nr[MAXN][MAXN][MAXK];
int main()
{
freopen("diviz.in", "rt", stdin);
freopen("diviz.out", "wt", stdout);
scanf("%d %d %d %s", &K, &A, &B, N);
for (nN = 0; N[nN]; nN++);
for (int j = 0; j < 10; j++)
first[nN][j] = nN;
for (int i = nN - 1; i >= 0; i--)
{
for (int j = 0; j < 10; j++)
first[i][j] = first[i + 1][j];
first[i][ N[i] - '0' ] = i;
}
for (int i = 0; i < 10; i++)
nr[ first[0][i] ][1][i % K] = 1;
unsigned int NR = 0;
for (int i = 0; i < nN; i++)
for (int j = 1; j <= i + 1 && j <= B; j++)
{
if (A <= j)
{
NR += nr[i][j][0];
NR %= MOD;
}
for (int k = 0; k < K; k++)
{
for (int c = 0; c < 10; c++)
{
if (first[i + 1][c] == nN)
continue;
nr[ first[i + 1][c] ][j + 1][ (k * 10 + c) % K ] += nr[i][j][k];
nr[ first[i + 1][c] ][j + 1][ (k * 10 + c) % K ] %= MOD;
}
}
}
printf("%d\n", NR);
return 0;
}