자연수 N과 정수 K가 주어졌을 때 이항 계수 nCk를 구하는 문제이다.
string[] s = Console.ReadLine().Split(); int n = int.Parse(s[0]), k = int.Parse(s[1]); int a = 1, b = 1; for (int i = 0; i < k; i++) { a *= n - i; b *= k - i; } Console.WriteLine(a / b);