c# - C# 中的无限数

Question

短片有 16 位。

一个整数 32。

长64。

有没有办法在 C# 中表示无限整数？无限是指任意大的东西，并且会受到您所拥有的内存的限制。

Answer 1

您可以使用BigInteger结构。

Answer 2

尝试IntX。

IntX 是一个用纯 C# 2.0 编写的任意精度整数库，具有快速 - 大约 O(N * log N) - 乘法/除法算法实现。它提供了所有关于整数的基本算术运算、比较、按位移位等。它还允许解析不同基数的数字并将它们转换为字符串，也可以是任何基数。这个库的优点是快速乘法、除法和从基数到基数的转换算法——所有快速版本的算法都是基于使用快速哈特利变换的大整数的快速乘法，运行时间为 O(N * log N * log log N) 时间而不是经典的 O(N^2)。