杨辉三角

Problem Description

还记得中学时候学过的杨辉三角吗？详细的定义这里不再描写叙述。你能够參考下面的图形：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

 

Input

输入数据包括多个測试实例。每一个測试实例的输入仅仅包括一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

 

Output

相应于每个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开。每个杨辉三角后面加一个空行。

 

Sample Input

2 3

 

Sample Output

1 1 1 1 1 1 1 2 1

 

#include
      
       long YH(int n,int m){	long i = 1,j = 1,s1 = 1,s2 = 1;	if(m == 1)		return 1;	else	{		m --;		n --;		for(j = 1;j <= m;j ++)		{			s1 = s1 * (n --);			s2 *= j;			if(s1%s2 == 0)        //尽可能尽早的减小s1，s2,否则后期会溢出			{				s1 /= s2;				s2 = 1;			}		}		return s1/s2;	}}int main(void){	long int n;	while(scanf("%d",&n)!=EOF)	{		int i,j;		for(i = 1;i <= n;i ++)		{			for(j = 1;j <= i;j ++)			{				if(j == 1)					printf("%ld",YH(i,j));				else					printf(" %ld",YH(i,j));			}			printf("\n");		}		printf("\n");	}	return 0;}