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