CSharp · Console
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
}
}