파스칼 삼각형
문제
파스칼 삼각형이란 아래 <표1> 과 같은 자신의 왼쪽 위의 좌표와 오른쪽 위의 좌표 값을 더해서 값을 계속 갱신해 나가는 형태의 삼각형을 말한다.
아래와 같은 파스칼 삼각형의 높이 n과 종류 m을 입력 받은 후 다음과 같은 형태의 파스칼 삼각형을 출력하는 프로그램을 작성하시오.
<처리조건>
m에 대한 파스칼 삼각형의 모습은 아래 <표2>의 모습과 같다.
입력형식
삼각형의 높이n(1부터 30사이의 정수)과 종류m(1부터 3사이의 정수)을 입력받는다.
출력형식
위에서 제시한 형태의 파스칼 삼각형을 입력에서 들어온 높이 n과 종류 m에 맞춰서 출력한다.
숫자는 한 칸의 공백으로 구분하여 출력한다.
입력 예1
5 1
출력 예1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
입력 예
6 3
출력 예
1
5 1
10 4 1
10 6 3 1
5 4 3 2 1
1 1 1 1 1 1
