네트워크 -2019 학교 모집 Zhenti 오프 소 - 평방 이동

I, 자격

X * Y 그리드가있다,이 작은 그룹은 오른쪽 아래 왼쪽 상단에서 그리드에 있어야하고, 그리드는 오른쪽으로 이동하거나 단지 아래로 갈 수 있습니다. 얼마나 많은 작은 그룹의 움직임을 계산하는 알고리즘을 설계하십시오. 두 개의 양의 정수 INT X, Y INT 주어 이동의 수가 작은 그룹으로 돌아.

설명을 입력합니다 :

입력은 두 개의 양의 정수의 공간에 의해 분리 된 행이, 범위 [1, 10]에서, X 및 Y 포함한다.

출력 설명 :

움직임의 수를 나타내는 출력 라인

예 1

기입

3 2

수출

(10)

 

첫 시도:

1  정적  무효 메인 ( 문자열 [] 인수)
 이          {
 3               문자열 STR = Console.ReadLine ();
4          문자열 [] SS = str.Split ( '  ' );
5          INT X = Convert.ToInt32 (SS [ 0 ]);
6          의 INT Y = Convert.ToInt32 (SS [ 1 ]);
7          
8          INT의 종류 = 1 ;
9               int로 난 = 1 ;
10               대 (; 나는 <= X + Y, 난 ++ )
 11               {
 12                  어떤 종류 * = I;
13               }
 14                난 = 1 ;
15               대 (; I <= Y; I ++ )
 16               {
 17                   종류 = 종류 / I;
18               }
 19               난 = 1 ;
20               대 (; I <= X; I ++ )
 21               {
 22                   종류 = 종류 / I;
23               }
 24          Console.WriteLine (종류);
25          }

경우는 80.00 %까지였다

이용 예 :
(10) (10)

의 출력에 대응이어야

184,756

아웃풋 :

0

고려하여, n은 오버 플로우 INT의 계승 인 ②

두 번째 시도는 : 종류에 의해, INT64 정의.