Zadanie : trojkat-pas-b
Zadanie
Trójkąt Pascala składa się z nieskończonej ilości wierszy
ponumerowanych od zera. Wiersz numer n zawiera współczynniki
rozwinięcia potęgi dwumianu
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1 - (a+b)4=1*a4+4*a3*b+6*a2*b2+4*a*b3+1*b4
1 5 10 10 5 1
Każdy wiersz trójkąta można otrzymać z wiersza poprzedniego: pierwszy i ostatni wyraz w wierszu są równe 1, wszystkie pozostałe wyrazy są sumami odpowiednich wyrazów z wiersza powyżej.
Napisz program, który wczyta liczbę całkowitą n i wyznaczy rozwinięcie dwumianu (a+b)n.
Wejście
Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..30.
Wyjście
Pierwszy i jedyny wiersz wyjścia powinien zawierać wyrażenie zgodnie z przykładem.
Przykład
Dla danych podanych na wejściu:
4
Poprawną odpowiedzią jest wyjście:
(a+b)^4=a^4+4a^3b+6a^2b^2+4ab^3+b^4
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :