Cod sursa(job #2225977)

Utilizator vadim171098vadim pislari vadim171098 Data 28 iulie 2018 21:42:51
Problema Patrate2 Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <iostream>
#include <fstream>
using namespace std;

int factorial (int n){
    int r = 1,i;
    for (i = 1; i <=n; i++){
        r *=i;
    }
    return r;
}

int combinari (int n, int k){
    return factorial(n) / factorial(k) / factorial(n - k);
}

int main()
{
    ifstream in ("patrate2.in");
    ofstream out ("patrate2.out");
    int n,i, rasp=1;
    in >> n;
    rasp = factorial(n);
    for (i = 1; i <= n; i++) rasp *= combinari(n,i);
    rasp *=2;
    int aux = n * n - n;
    for(i= 1; i <= aux; i++) rasp *= combinari(n,i);
    if(aux != 0) rasp *=2;
    out <<rasp<<endl;
    return 0;
}