组合数

[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 2282         Submit : 6193
Time Limit : 1000 MS         Memory Limit : 65536 KB
 
Description

2^n=C(n,0)+C(n,1)+…+C(n,n)。其中^表示幂，C(n,x)表示组合数，即C(n,x)=n!/（(n-x)!x!）。现在给你n（0<=n<=33），要你输出2^n的组合数之和的表达式
输入
每行一个整数n，如果n为负数则输入结束。
输出
每行输出一个表达式，表达式格式形似为2^n=C(n,0)+C(n,1)+…+C(n,n)。
Sample Input
2
3
-1
Sample Output
2^2=1+2+1
2^3=1+3+3+1
 

杨辉三角啊,一行一行求,求n就输出第n行,数据不超unsigned int 范围是不会溢出的~

[此贴子已经被作者于2017-11-30 18:20编辑过]