AT_abc254_b [ABC254B] Practical Computing

题目描述

请你求出如下的 $N$ 个整数序列 $A_0,\ldots,A_{N-1}$。 - 对于每个 $i$($0\leq i \leq N-1$),$A_i$ 的长度为 $i+1$。 - 对于每个 $i,j$($0\leq i \leq N-1,\ 0\leq j \leq i$),$A_i$ 的第 $j+1$ 个值 $a_{i,j}$ 按如下方式定义: - 当 $j=0$ 或 $j=i$ 时,$a_{i,j}=1$。 - 否则,$a_{i,j}=a_{i-1,j-1}+a_{i-1,j}$。

输入格式

输入为标准输入,格式如下: > $N$

输出格式

输出 $N$ 行。第 $i$ 行请按顺序输出 $A_{i-1}$ 的所有值,数值之间用空格隔开。

说明/提示

### 数据范围 - $1 \leq N \leq 30$ - $N$ 为整数。 由 ChatGPT 4.1 翻译