Triunghiul lui Pascal

#include <iostream>

using namespace std;

int Comb(int n, int k){
    int p=1;
    for(int i=1;i<=n-k;i++){
        p=p*(k+i)/i;
    }
    return p;
}

int main() {
    int n,k;
    cin >> n;
    for(int N=0;N<=n;N++){
        for(int i=0;i<=N;i++){
            cout << Comb(N,i) << " ";
        }
        cout << endl;
    }
    return 0;
}