#include<iostream>
using namespace std;

void main(void)
{
    int n, k, res, nfattoriale = 1, kfattoriale = 1, nmenokfattoriale = 1, res;
    cout << "Calcolo delle combinazioni" << endl;
    cout << "Inserisci N: ";
    cin >> n;
    cout << "Inserisci K: ";
    cin >> k;

    for (int i = 1; i <= n; i++)
    {
    nfattoriale = nfattoriale * i;
    }

    for (int i = 1; i <= k; i++)
    {
    kfattoriale = kfattoriale * i;
    }

    for (int i = 1; i <= n-k; i++)
    {
    nmenokfattoriale = nmenokfattoriale * i;
    }

    res = nfattoriale/(kfattoriale * nmenokfattoriale);

    cout << "Combinazioni di " << n << " a " << k << " = " << res << endl;
}