[ BOJ/C# ] 11050 이항 계수 1

https://www.acmicpc.net/problem/11050

11050번: 이항 계수 1

주어진 이항계수는 n!/(n-k)!k!로 값을 구할 수 있다. 

이 팩토리얼을 풀어서 보면 (n부터 n-k전까지를 곱한 값)/(1부터 k까지 곱한 값)이니, 아래의 반복문으로 쉽게 풀이할 수 있다. 

using System;
using System.IO;

namespace B11050
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            //입력
            int[] nk = Array.ConvertAll(sr.ReadLine().Split(' '), int.Parse);
            int n = nk[0];
            int k = nk[1];

            int up = 1;
            int down = 1;
            for(int i = 0; i < k; i++)
            {
                up *= (n - i);  //n부터 (n-k)전까지
                down *= (i + 1);    //1부터 k까지
            }
            sw.Write(up / down);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}