Cnk.cs

CSharp · Console

/Program.cs

using System;
using System.Numerics;
					
public class Program
{
	public static BigInteger Cnk(BigInteger n, BigInteger k)
	{
		BigInteger one = BigInteger.One;
		BigInteger result = one;
		BigInteger subtract = BigInteger.Subtract(n, k);
		if (k.CompareTo(subtract) > 0)
		{
			k = subtract;
		}
		
		BigInteger i = one;
		while (i.CompareTo(k) <= 0)
		{
			var nMinusI = BigInteger.Subtract(n, i);
			var nMinusIPlustOne = BigInteger.Add(nMinusI, one);
			var multiply = BigInteger.Multiply(result, nMinusIPlustOne);
			result = BigInteger.Divide(multiply, i);
			i = BigInteger.Add(i, one);
		}
		
		return result;
	}	
	
	public static void Main()
	{
		Console.WriteLine("UniLecs");
		Console.WriteLine(string.Format("Answer = {0}", Cnk(0, 0))); // 1
		Console.WriteLine(string.Format("Answer = {0}", Cnk(1, 0))); // 1
		Console.WriteLine(string.Format("Answer = {0}", Cnk(1, 1))); // 1
		Console.WriteLine(string.Format("Answer = {0}", Cnk(2, 0))); // 1
		Console.WriteLine(string.Format("Answer = {0}", Cnk(2, 1))); // 2
		Console.WriteLine(string.Format("Answer = {0}", Cnk(2, 2))); // 1
	}
}
;