Big integers in C#
As of .NET 4.0 you can use the System.Numerics.BigInteger class. See documentation here: http://msdn.microsoft.com/en-us/library/system.numerics.biginteger(v=vs.110).aspx
Another alternative is the IntX class.
IntX is an arbitrary precision integers library written in pure C# 2.0 with fast - O(N * log N) - multiplication/division algorithms implementation. It provides all the basic operations on integers like addition, multiplication, comparing, bitwise shifting etc.
F#
also ships with one. You can get it at Microsoft.FSharp.Math
.
The System.Numerics.BigInteger
class in .NET 4.0 is based on Microsoft.SolverFoundation.Common.BigInteger
from Microsoft Research.
The Solver Foundation's BigInteger
class looks very performant. I am not sure about which license it is released under, but you can get it here (download and install Solver Foundation and find the Microsoft.Solver.Foundation.dll).