C#实现超长位整数运算

Posted 2023-01-08

.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​​)