C#實現超長位整數運算

.net中我們可用的最大長度資料類型為ulong(無符號64位)。

某些特殊情況下(如密碼學)，要求我們使用大於64位長度的超長整數進行加、減、乘、除，甚至求等冪諸多複雜運算。

針對於此種情況，.net4.0中專門提供了相應的資料類型BigInteger，來實現這種功能。

相關資訊參考MSDN：

>> BigInteger 成員
http://msdn.microsoft.com/zh-cn/library/system.numerics.biginteger_members.aspx

>> BigInteger 結構

http://msdn.microsoft.com/zh-cn/library/system.numerics.biginteger.aspx

>> System.Numerics 命名空間

http://msdn.microsoft.com/zh-cn/library/system.numerics.aspx

 

不過，上文已經註明，此資料類型見於.net4.0。.net3.5中確實存在System.Numerics這一命名空間，但.net3.5中並不存在這一資料類型。而.net2.0中尚不存在此命名空間。

以下提供高手自建的BigInteger源碼(.CS)，可以在任意.net版本中加以使用，來實現上述要求的功能。

 

>> C# BigInteger Class (CodeProject)