Se citeste un numar natural n. Generati si afisati o matrice patratica de dimensiune n, indexata de la 0, in care elementul de pe linia i si coloana j este coeficientul binomial C(i, j) daca j <= i, respectiv 0 daca j > i (obtinand astfel triunghiul lui Pascal, completat cu zerouri pana la o forma patratica).
- Date de intrare
- Pe prima linie se afla numarul natural n.
- Date de iesire
- Afiseaza n linii, fiecare continand n numere separate prin spatiu: matricea generata.
- Restrictii
- 1 <= n <= 20
Exemple
Exemplul 1
Intrare
5
Iesire
1 0 0 0 0 1 1 0 0 0 1 2 1 0 0 1 3 3 1 0 1 4 6 4 1
Exemplul 2
Intrare
1
Iesire
1