프로그램 명: grid
제한시간: 1 초

수학 수업 시간에 (a + b)2 = a^2 + 2ab + b^2 내용를 다루어 이미 알고 있던 터라 지루 하기가 그지 없다.

그래서 모눈 종이에 왼쪽 아래 지점에서 오른쪽 위 지점으로 가는 그림을 그리기 시작했다.

위 그림이 완성된 작품들이다. 훌륭하지 않은가?

가만 생각하니 이렇게 그려 나가는 방법이 몇가지 인지가 궁금해 졌다. ( 갈 수 있는 방향은 오른쪽 혹은 위로 만 가능 )

입력

입력은 32 비트 부호 없는 정수형 내에 n , m 이 입력으로 주어진다. n 은 행이고 m 은 열이다.

출력

그릴 수 있는 방법의 수를 출력한다. 가짓수는 32 비트 부호없는 정수 보다 작은 것은 보장된다.

입출력 예

입력

5 4

출력

126

입력

1 1

출력

2
출처: Ulm Local 2002

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]