Problem
パスカルの三角形は次のように構成されます。最初の行は、1 に等しい単一の数値で構成されます。次の各
には、前の数値より 1 つ多い数値が含まれています。これらの数値の最初と最後の数値は 1 に等しく、残りはすべて、前の行でその上の数値と、前の行でその左にある数値の合計として計算されます。
入力: 数値 N (\(0<=N< ; =30\)).
出力: パスカルの三角形の N 行を出力します。行内の数字は 1 つのスペースで区切ります。
注意
指定された制限の下にあるパスカルの三角形内のすべての数値は倍長整数に含まれます。
例
<頭>
| # |
入力 |
出力 |
<本体>
| 1 |
8 |
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
|