Pagini recente » Cod sursa (job #2685841) | Cod sursa (job #1062023) | Cod sursa (job #1100099) | Cod sursa (job #712425) | Cod sursa (job #2451257)
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#define NMAX 256
#define MOD 194767
using namespace std;
int d [ NMAX * (NMAX + 1 ) / 2 + 1 ] ;
int main() {
FILE *fin, *fout ;
fin = fopen ("1-sir.in", "r" ) ;
fout = fopen ("1-sir.out", "w" ) ;
int n, k, i, j, s ;
fscanf (fin, "%d%d", &n, &k ) ;
k = abs(k) ;
s = n * (n-1) / 2 ;
s = s - k ;
d[0] = 1 ;
for (i = 2 ; i <= s ; i+=2 ) {
for (j = i ; j <= s ; j++ ) {
d[j] = ( ( d[j] % MOD ) + ( d[j-i] % MOD ) ) % MOD ;
}
}
fprintf (fout, "%d", d[s]) ;
return 0;
}