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:
5
Poprawną odpowiedzią jest wyjście:
(a+b)^5=a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5
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 :