【问题标题】:How to deal with very large integers? [closed]如何处理非常大的整数? [关闭]
【发布时间】:2013-05-30 05:20:35
【问题描述】:

如果我必须对 [1, 10^50000] 范围内的整数进行存储和运算。我该怎么做?首先如何存储如此大的整数值?以及,后续如何对它们进行基本操作?

【问题讨论】:

  • 那比宇宙中所有的原子都大。你为什么需要那个?
  • 也许他/她正在计算宇宙中所有的原子。
  • 最大的梅森素数有超过 1700 万位数。 OP 的范围不会触及。
  • @john 谢谢!我不知道。很酷
  • 您需要大约 166097 位(20763 字节)来表示这样大小的数字。 =)

标签: c input io int scanf


【解决方案1】:

有专门的任意精度库可以帮助您解决这个问题。我成功的一个是GMP

【讨论】:

  • 但说真的,为什么需要这个?
  • 我不在乎。 OP问,我回答。
  • 素数计算,也许吧。或者也许是为了解决 Project Euler 的问题。不难想出这会有所帮助的许多原因。
  • @АртёмЦарионов 不需要它,并不意味着它没用。
  • @paddy: АртёмЦарионов 并没有说它没用,他们问为什么需要它。
猜你喜欢
  • 2010-09-12
  • 1970-01-01
  • 1970-01-01
  • 2017-03-26
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
相关资源
最近更新 更多