HDOJ_P2032

import java.util.*; public class Main{     public static void main(String args[]){     Scanner sc = new Scanner(System.in);     while(sc.hasNext()){     int n = sc.nextInt();     int a[][] = new int[n][];     for(int i=0; i<n; i++){         a[i] = new int[i+1];         for(int j=0;j<a[i].length;j++){             if(j==0 || i==j){                 a[i][j] = 1;             }             else{                 a[i][j] = a[i-1][j-1]+a[i-1][j];             }         }     }     for(int i=0;i<a.length;i++){         for(int j=0;j<a[i].length;j++){             System.out.print(a[i][j]);             if(i==j){                 System.out.println();             } else{                     System.out.print(" ");             }             }         }         System.out.println();     } } }