bignum相关内容

大量增加功率并大量修改?

我可能会遇到一个简单的问题。 我有3个大数(A,B,C),所有整数,我需要执行以下操作:将A乘以B,然后将结果乘以C,然后检查结果是否等于1。我的代码: double power = fmod((pow((double)A,(double)B)),(double) C); if(power!= 1){ printf(“ Something!\n”); } 而且它 ..
发布时间:2020-06-06 20:07:55 其他开发

从大整数以可逆方式生成伪自然短语

我有一个大而唯一的整数(实际上是SHA1哈希)。 注意: SHA1哈希,这不是加密/安全性问题!我不是试图破坏SHA1。想象一下,如果有一个随机的160位整数而不是SHA1,那会有所帮助。 我想要(除了玩乐之外,没有其他原因)找到一种映射该SHA1的算法散列到计算机生成的(伪)英语短语。映射应该是双向的(即,知道算法,必须能够从该短语中计算出原始的SHA1哈希。) 该短语没有任何 ..
发布时间:2020-06-06 20:07:52 其他开发

Emacs / elisp中的bignum

emacs是否支持不适合整数的大数?如果可以,我该如何使用它们? 解决方案 Emacs Lispers对Emacs的$ b $感到沮丧b缺少bignum处理: calc.el 提供了非常好的bignum 功能。— EmacsWiki calc.el 是GNU Emacs发行版的一部分。有关可用功能,请参见其源代码。您可以通过输入 M-x quick-calc 立即开始使用它。 ..
发布时间:2020-06-06 20:07:49 其他开发

如何对大量数字(大数)进行长除法

我正在尝试对bignums执行长除法。不幸的是,由于嵌入式编程的限制,我无法使用GMP之类的库。此外,我想学习如何实施它的智力练习。到目前为止,我已经使用任意长度的字节数组完成了加法和乘法运算(所以每个字节都像一个以256为基数的数字)。 我只是在尝试开始实施除法/模数,我想知道从哪里开始?我在网上发现了很多高度优化(即不可读)的代码,这对我无济于事,而且我发现了很多技术性很高的数学白皮书, ..
发布时间:2020-06-06 20:07:45 其他开发

Ruby 1.8.7中的幂运算返回错误答案

当我尝试在irb中计算3 ** 557时遇到了这个问题。 Ruby和MacRuby都安装在我的Mac(OS X 10.8)中。红宝石的版本是1.8.7,MacRuby 0.12(红宝石1.9.2)。 rib和macirb在3 ** 557的计算上给了我两个不同的答案。 (macirb是对的。) $ irb >> 3 ** 557 => 5475570217934276206355 ..
发布时间:2020-06-06 20:07:42 其他开发

如何编写解决方案以处理大量数字?

我在做一些欧拉计画的问题,并且大多数时候,计算涉及到除int,float,double等之外的大量数字。 首先,我知道我应该寻找更有效的计算方法,以避免出现大量问题。 我听说过Bignum库。 但是,为了学术界的利益,我会想知道如何编写自己的解决方案。 请问有什么专家可以帮助我吗? (我的语言是C) 解决方案 您需要将大数字存储在计算机可以轻松存储的基础上处理其本机类型, ..
发布时间:2020-06-06 20:07:40 其他开发

使用PHP处理大量数字

要使用当我将两个大数相乘(例如:62574和62574)时,PHP似乎将结果转换为浮点数.获取那个的模量值会返回奇怪的值. $x = 62574 * 62574; var_dump($x); // float(3915505476) ... correct var_dump($x % 104659); // int(-72945) ... wtf. 有什么方法可以使P ..
发布时间:2020-05-26 21:16:25 PHP

如何为BN_generate_prime的PRNG播种

我无法找到关于在openssl/bn.h中使用BN_generate_prime生成素数的答案.另外,我该如何使用此函数使用的任何PRNG种子? 一个单独的问题,但与我的代码有关(我正在编写一个生成RSA密钥对的程序):如何检查BIGNUM中的高位是否已设置?假设我生成了512位素数.我会使用BN_is_bit_set(prime,512)吗? 谢谢 此处.另外,它在crypto/b ..
发布时间:2020-05-21 02:29:24 其他开发

Ruby的任意精度算法

Ruby如何做到这一点?约尔格或其他任何人都知道幕后发生了什么吗? 不幸的是,我不太了解C,所以 对我无济于事.我只是有点好奇,有人可以用简单的英语来解释其使用的任何奇迹算法背后的理论. irb(main):001:0> 999**999 368063488259223267894700840060521865838338232037353204655959621437025609 ..
发布时间:2020-05-06 10:49:34 其他开发

长期从Python访问大数的最高位数

我正在使用python中具有数万个数字的数字.长型在对这些数字进行数学运算时表现出色,但是我无法以足够快的方式访问这些数字的最高位数.请注意,我不完全知道该数字包含多少位数. “最高位数"是指最高位的位数,可以使用模数快速访问最低位数. 我可以想到两种在python中访问这些数字的方法,但是它们对我而言都太慢了.我尝试过转换为字符串并通过数组方法访问数字,但是当您有10,000多个数字时,类 ..
发布时间:2020-05-04 03:47:49 Python

大量类的最有效实现

当对整数数据类型(例如double或int64)不足的超大数进行计算时,可能需要一个单独的类来处理如此大的数. 有人愿意提供一种关于如何最好地做到这一点的有效算法吗? 解决方案 在C#4.0中,使用 ..
发布时间:2020-04-27 03:30:22 其他开发

Int和Integer有什么区别?

在Haskell中, Int 和 Integer 之间有什么区别? 解决方案 “Integer”是一个任意精度 类型:它会保存任何数字,不论 有多大,最高达 您机器的内存限制......。这意味着你永远不会有 算术溢出。在另一个 手上,这也意味着你的算术是 相对较慢。 Lisp用户可能 认可这里的“bignum”类型。 $ b $“Int”是更常见的32或64位 整数 ..
发布时间:2018-06-04 14:30:54 其他开发

SHA256哈希结果在Android和安卓系统中有所不同。适用于大数字的iOS

我正在尝试散列BigInteger / BigNum,并在Android / iOS中获得不同的结果。我需要获得相同的哈希结果,以便两个应用程序都按照SRP协议工作。仔细检查,它对正数工作正常,但对负数不起作用(第一个半字节大于7)。不知道哪一个是正确的,哪一个将被调整为与另一个匹配。 Android: void hashBigInteger(String s){ try { B ..
发布时间:2018-06-01 18:52:41 移动开发

用gmp添加浮游物给“正确的”结果,有点

在下面的代码中,我使用 mpf_add 来添加两个浮点值的字符串表示。我现在不明白的是为什么 2.2 + 3.2 = 5.39999999999999999999999999999999999999 。我原以为 gmp 足够聪明,给 5.4 。 我不理解gmp是如何浮动的? (顺便说一句,当我第一次写这个I不知道如何插入一个小数点,因此在最后加/减数字的东西) $ pre $ B ..
发布时间:2017-12-21 22:22:02 其他开发

如何在javascript中处理大数字

我正在寻找一个数学解决方案,处理真正(长,大,巨大,风暴)的数字。我还没有找到任何东西,但我不想这个问题在这个时候还没有解决。我正在寻找一个简单的数字解决方案,如Microsoft Excel Precision(十进制30)或BigInteger(Java)解决方案。在Javascript当然。 解决方案 什么是JavaScript中处理大数字的标准解决方案(BigNum) ? ..
发布时间:2017-12-19 22:19:33 前端开发