Pagini recente » Cod sursa (job #2419092) | Cod sursa (job #2735067) | Cod sursa (job #1425742) | Cod sursa (job #1419638) | Cod sursa (job #2139372)
#include <bits/stdc++.h>
using namespace std;
#define MOD 194767
int N, S;
int dp[2][32770];
int smax;
ifstream fin("1-sir.in");
ofstream fout("1-sir.out");
void dinamica() {
dp[0][0] = 1;
int line = 1;
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= smax; j++) {
dp[line][j] = (dp[line ^ 1][j] + dp[line ^ 1][j - 1]) % MOD;
}
line ^= 1;
}
fout << dp[N & 1][S];
}
int main() {
fin >> N >> S;
smax = N * (N - 1) / 2;
dinamica();
return 0;
}