Pagini recente » Cod sursa (job #2403769) | Cod sursa (job #2843254) | Cod sursa (job #1460476) | Cod sursa (job #298352) | Cod sursa (job #320601)
Cod sursa(job #320601)
#include <stdio.h>
#include <string.h>
//using namespace std;
int An[16600];
int Bn[16600];
int i,j,n,m,k;
int main()
{
freopen ("diamant.in","r",stdin);
freopen ("diamant.out","w",stdout);
scanf ("%d%d%d",&n,&m,&k);
An[8000]=1;
if (k<8200)
for (i=1;i<=n;i++)
for (j=1;j<=m;j++){
memcpy(Bn,An,sizeof(An));
for (int t=16400;t>=0;t--)
{
An[t]=Bn[t-i*j]+Bn[t]+Bn[t+i*j];
An[t]%=2000;
}
}
else
k=1;
printf ("%d\n",An[8000+k]);
return 0;
}