SW练习_U120387_杨辉三角_未AC

package com.company.luogu;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.StringTokenizer;
public class U120387 {
  public static void main(String[] args) throws Exception{
      BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
      StringTokenizer st=new StringTokenizer(reader.readLine());
      int N=Integer.parseInt(st.nextToken());
      BigInteger[][] arr=new BigInteger[N+1][N+1];
      arr[0][0]=BigInteger.valueOf(1);
      arr[1][0]=BigInteger.valueOf(1);
      arr[1][1]=BigInteger.valueOf(1);
      for (int i = 2; i <=N ; i++) {
          arr[i][0]=BigInteger.valueOf(1);
          for (int j = 1; j <i ; j++) {
              arr[i][j]=arr[i-1][j-1].add(arr[i-1][j]);
          }
          arr[i][i]=BigInteger.valueOf(1);
      }
      for (int i = 0; i <N ; i++) {
          System.out.printf("%s ",arr[N][i].toString());
      }
      System.out.println(1);
      /*int lev=2;
      BigInteger[] parr=new BigInteger[lev+1];
      parr[0]=BigInteger.valueOf(1);
      parr[1]=BigInteger.valueOf(2);
      parr[2]=BigInteger.valueOf(1);
      for (int i = 3; i <=N ; i++) {
          lev++;
          BigInteger[] arr=new BigInteger[lev+1];
          arr[0]=BigInteger.valueOf(1);
          for (int j = 1; j <arr.length-1 ; j++) {
              arr[j]=parr[j-1].add(parr[j]);
          }
          arr[arr.length-1]=BigInteger.valueOf(1);
          parr=arr;
      }
      if(N==1){
          System.out.println("1 1");
      }else {
          *//*for (BigInteger a:parr          ) {
              System.out.printf("%s ",a.toString());
          }*//*
          for (int i = 0; i <parr.length-1 ; i++) {
              System.out.printf("%s ",parr[i].toString());
          }
          System.out.println(1);
      }*/
      reader.close();
  }
}