백준 C# 11050 이항계수 1

문제

N개중 r개의 숫자를 순서를 고려하지 않고 뽑는 경우의 수

 

순열을 이용하는 것

 

nCr = nPr*1/r!

 

nPr = n! / (n-r)!

 

 

해결 

N! 의 값을 배열에 저장 후 사용

 

internal class _11050 // 이항계수 1
{
    static void Main(string[] args)
    {
        int[] nk = ReadLine().Split().Select(int.Parse).ToArray();

        int n = nk[0], k = nk[1];

        int[] fac =  new int[n+1] ;
        fac[0] = 1;

        for(int i = 1; i <= n; i++)
        {
            fac[i] = fac[i-1] * i;
        }

        WriteLine(fac[n] / (fac[n - k] * fac[k]));
    }
}