Pagini recente » Profil ciorile.chioare | Cod sursa (job #696066) | Cod sursa (job #2022347) | moisil-2017 | Cod sursa (job #402181)
Cod sursa(job #402181)
#include<stdio.h>
#define prim 30013
int n,k;
unsigned short int d[5002];
int main()
{
freopen("drum3.in","r",stdin);
freopen("drum3.out","w",stdout);
scanf("%d%d",&n,&k);
int i,j,limita;
n-=2;
d[0]=1;
for(i=1;i<=n;i++)
{
limita=i;
if(k/2<limita)
limita=k/2;
for(j=limita;j>=1;j--)
{
d[j]+=d[j-1];
if(d[j]>prim)
d[j]-=prim;
}
}
printf("%d",((long long)2*d[k/2]*d[(k-1)/2])%prim);
//problema drum3 algoritmiada!
return 0;
}