Pagini recente » Borderou de evaluare (job #3332553) | Borderou de evaluare (job #3305434) | Borderou de evaluare (job #3323379) | Borderou de evaluare (job #3313114) | Cod sursa (job #3316004)
#include <fstream>
#include <cstring>
#include <algorithm>
#include <iostream>
#define mod 30103
#define nmax 201
using namespace std;
ifstream fin("diviz.in");
ofstream fout("diviz.out");
int n,k,a,b,dp[2][nmax][101],Next[nmax][10],sol,t, f[10];
string s;
int main()
{
fin>>k>>a>>b>>s;
n=s.size();
for(int c=0;c<10;c++)
Next[n][c] = -1;
for(int i=n-1;i>=0;i--){
for(int c=0;c<10;c++)
Next[i][c]=Next[i+1][c];
Next[i][s[i+1]-'0']=i+1;
}
for(int i=0;i<n;i++)
if(!f[s[i] - '0']){
dp[0][i][(s[i] - '0') % k] = 1;
f[s[i] - '0'] = 1;
}
for(int l=2;l<=b;l++){
memset(dp[1-t],0,sizeof(dp[1-t]));
for(int i=l-2;i<n;i++)
for(int r=0;r<k;r++)
if(dp[t][i][r]!=0){
for(int c=0;c<10;c++)
if(Next[i][c] >= 0)
dp[1-t][Next[i][c]][(r*10+c)%k]=(dp[1-t][Next[i][c]][(r*10+c)%k]+dp[t][i][r])%mod;
}
if(l>=a)
for(int i=l-1;i<n;i++)
sol=(sol+dp[1-t][i][0])%mod;
t=1-t;
}
fout<<sol;
return 0;
}