EduBrick
← вернуться к уроку · Комбинаторика на пальцах

Строка треугольника Паскаля

3000 мс · 256 МБ · всё или ничего

Выведите числа Cn0,Cn1,,CnnC_n^0, C_n^1, \ldots, C_n^n — то есть строку треугольника Паскаля с номером nn.

Нумерация строк с нуля: нулевая строка состоит из одной единицы.

Формат ввода

Одно целое число nn от 00 до 300300.

Формат вывода

n+1n + 1 число через пробел.

Примеры

ввод
0
вывод
1

Примечание

Каждое следующее число получается из предыдущего умножением и делением: Cni+1=Cninii+1C_n^{i+1} = C_n^i \cdot \frac{n-i}{i+1}. Считать каждое с нуля не нужно.

Войдите, чтобы отправлять решения.
← Вернуться к уроку