OpenJudge

0011:计算多项式系数

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
65536kB
描述

有二项式(a+b)n=C(0,n)an+C(1,n)an-1b+C(2,n)an-2b2+,…,+C(n-2,n)a2bn-2+C(n-1,n)abn-1+C(n,n)bn,计算其展开的多项式系数为C(0,n),C(1,n),…,C(n-2,n),C(n-1,n),C(n,n),当幂指数n=3时,其展开的多项式系数为1 3 3 1,请计算n<=30时多项式的系数

输入
输入文件binomial.in,一个整数N
输出
输出文件binomial.out,有一行用空格间隔的N+1整数
样例输入
5
样例输出
1 5 10 10 5 1
提示
20%的数据,满足N<=10
60%的数据,满足N<=20
100%的数据,满足N<=30
全局题号
4842
添加于
2012-05-22
提交次数
8
尝试人数
7
通过人数
5