*L2超大帕斯卡三角形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

豆豆最近开始研究帕斯卡三角形了。 例如下图是一个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; 第二层有2个整数: 1 1; 第7层有7个整数:1 6 15 20 15 6 1 但是当层数很大的时候,他发现已经很难靠笔算俩计算出后面的数了。你能解决这个问题吗? 给定一个正整数n,请输出帕斯卡三角形的第n层。

Format

Input

一个整数n,表示帕斯卡三角形的层高。

数据范围: 测试点1~3:1<=n<=65 测试点4~10:1<=n<=200

Output

一行,包含n个整数,表示n层帕斯卡的第n层,整数之间以一个空格隔开。

Samples

10
1 9 36 84 126 126 84 36 9 1

Limitation

1s, 1024KiB for each test case.

21025年春学期西门第1-6次课0313

未参加
状态
已结束
规则
IOI
题目
23
开始于
2025-2-25 16:30
结束于
2025-3-22 16:30
持续时间
600 小时
主持人
参赛人数
9