Треугольник Паскаля
Треугольник Паскаля — одно из самых интересных понятий в комбинаторике, которое имеет множество применений. Один из способов его использования — определение значения (комбинации из n по k).
Треугольник строится путем сложения двух родительских ячеек. Например, число 10 на 6-й строке получается сложением 4 и 6 с 5-й строки.
Учитывая высоту h
, вам необходимо построить треугольник Паскаля.
Единственная строка ввода содержит число h
.
Вывод программы должен быть треугольником Паскаля высоты h
.
Ввод | Вывод |
---|---|
5 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB