*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.