杨辉三角

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long st1[10000][10000];
int main()
{
    long long a,b,c,n,m,t,sum=0.0;
 char ch1,ch2;
 while(cin>>n)
  {
   if(n==1)
   {
    printf("1\n\n");
    continue;
   }
  
   for(int i=0;i<n;i++)
    {
     st1[i][i]=1;
    }
   
   if(n>=2)
    {
     for(int i=2;i<=n;i++)
      for(int j=1;j<=i;j++)
      {
       st1[i][j]=st1[i-1][j-1]+st1[i-1][j];
      }
    }
   
   for(int i=1;i<=n;i++)
   { 
       t=i;
    for(int j=1;j<=i;j++)
     {
      if(t==i)
      printf("%lld",st1[i][j]);
      else
      printf(" %lld",st1[i][j]);
      t++;
     }
    printf("\n");
   }
   printf("\n");
   }
 
 return 0;
 }