Cod sursa(job #2680128)

Utilizator pielevladutPiele Vladut Stefan pielevladut Data 2 decembrie 2020 18:13:48
Problema 1-sir Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <iostream>
#include <fstream>
const int MOD=194767;

using namespace std;

ifstream fin("1-sir.in");
ofstream fout("1-sir.out");

int C[270][270];

int sir(int n, int k)
{
    if(k<0) k*=-1;
    if(k%2!=n%2 || k>n) return 0;
    if(k==n) return 1;
    k+=n/2;
    C[0][1]=1;
    for(int i=1; i<=n; i++)
    {
        C[i][0]=C[i][i]=1;
        for(int j=1; j<i; j++) C[i][j]=C[i-1][j]+C[i-1][j-1];
    }
    return C[n][k];
}

int main()
{
    int n, sum;
    fin>>n>>sum;
    fout<<sir(n, sum);
    return 0;
}