팩토리얼

   static int Factorial(int num)
    {
        int dap = 1;
        for (int i = num; i > 0; i--)
        {
            dap *= i;
        }
        return dap;
    }

    팩토리얼을 구해주는 함수

조합수(nCr)

static int CalcC(int n,int r)
    {
        return Factorial(n) / ((Factorial(r) * Factorial(n - r)));
    }

위의 펙토리얼을 이용, 조합 수 구하기