[15/C++] 20×20 격자의 좌상단에서 우하단으로 가는 경로의 수

[15번 문제]

아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다).

그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까?

[ 번역링크 / 원본링크 ]

---

[코드]

#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
using namespace::std;
 
#define 격자크기 20
int main()
{
    unsigned long long ans = 1;
    for (int i = 격자크기 + 1; i <= 격자크기 * 2; i++)
    {
        ans *= i;
        ans /= i-격자크기;
    }
    cout << ans << endl;
    system("pause");
    return 0;
}