如何实现大数字的长划分(bignums)
大数字的长划分（bignums）是指将超过计算机所能表示的整数范围的数字进行分割处理的方法。这种技术常用于需要处理大整数的计算任务，如密码学、数据加密、大数据处理等领域。
实现大数字的长划分可以通过以下步骤：
- 将大数字表示为字符串：由于计算机的整数范围有限，无法直接表示大数字。因此，首先将大数字表示为字符串形式，例如："12345678901234567890"。
- 划分数字：将字符串形式的大数字按照一定的规则进行划分，通常是将数字分割成固定长度的小块。例如，将上述大数字划分为长度为4的小块："1234", "5678", "9012", "3456", "7890"。
- 进行计算：对划分后的小块进行相应的计算操作，如加法、减法、乘法、除法等。在进行计算时，需要考虑进位和借位的处理。
- 合并结果：将计算得到的小块结果按照一定的规则进行合并，得到最终的计算结果。合并时需要注意处理进位和补零的情况。
大数字的长划分在密码学和数据加密领域有广泛的应用。例如，在RSA加密算法中，需要对大素数进行运算，就需要使用到大数字的长划分技术。
腾讯云提供了一系列与大数字处理相关的产品和服务，包括：
- 腾讯云密钥管理系统（KMS）：用于保护和管理加密密钥，可用于加密和解密大数字。
- 腾讯云数据加密服务（CSE）：提供数据加密和解密的功能，可用于保护大数字的安全性。
- 腾讯云安全计算服务（SCS）：提供安全的计算环境，可用于进行大数字的计算操作。
- 腾讯云区块链服务（BCS）：提供区块链技术，可用于保护大数字的完整性和安全性。
更多关于腾讯云相关产品和服务的信息，请访问腾讯云官方网站：https://cloud.tencent.com/
相关·内容
2回答
我在Perl中有一个很大的数字。我用的是“大”。我如何从这个大数字中提取个位数。例如，如果我有这样的一个数字，以及如何从末尾得到第三个数字：
1029384710985234058763045203948520945862986209845729034856
-> 8
浏览 0提问于2009-06-22得票数 3
回答已采纳
keepgoing = True
num1 = int(input("Enter a Number"))
num2 = int(input("Enter a Number"))
bignums = 0
smallnums = 0
counter = 0
while keepgoing:
if num1 > num2:
bignums = bignums + num1
smallnums = smallnums + num2
else:
bignums = bignums + num2
浏览 0提问于2015-12-01得票数 0
我有一个任务(我认为这是一个非常常见的任务)，目标是开发一个可以使用..进行计算的LargeInteger类。非常大的整数。
很明显，根本不允许我使用Java.math.bigeinteger类。
就在最开始的时候我被卡住了。我需要从用户那里获取2个字符串(长数字)，然后我将使用这些字符串来执行各种计算方法(加、除、乘等)。
谁能给我解释一下这背后的理论是如何工作的？在我从用户那里获取字符串(因为它太大而不能存储在int中)之后，我是否应该将它分解成10位长数字块(我认为10是最大长度，也许是9)？
任何帮助都是非常感谢的。
浏览 1提问于2012-03-22得票数 0
回答已采纳
好的，所以我正在尝试解决这个问题：
利用我对c的了解，我想出了下面的代码：
#include <stdio.h>
#include <conio.h>
long double factorial(int);
int main()
{
long double num[100], fact[100];
int i = 0, ex;
scanf("%d", &ex);
for ( i = 0; i < ex; i++ )
{
scanf("%lf", &num[i]
浏览 1提问于2011-03-26得票数 1
回答已采纳
我没有听说过，大多数语言似乎只有整数的四舍五入或者是一个浮点数。是否发现它在方案中存在问题，因此没有在其他语言中使用？
浏览 0提问于2011-06-13得票数 4
回答已采纳
我想问你一个关于在C语言中添加两个大数字的问题，这两个数字是双精度的。
假设有两个数字是双精度的: 1.31E+42和1.399E+43。
如果我在Excel中做加法运算，结果是153000000000000000000000000000000000000000000000。这应该是正确的。
如果我用C语言做加法，结果是15299999999999999804719125983728080953278464。
差别是相当大的。有没有人知道如何在C语言中对大数进行双精度加法或乘法时得到正确的结果？
我必须添加另一个重要的信息。一件事就是把它打印出来。我知道可以按照你们的建议打印这个数字。但我也需
浏览 9提问于2020-10-18得票数 0
2回答
作为一个副业，我正在处理一些自制的素数生成问题，试图编写一些不同的实现，作为自学C和C++的一种手段。当然，生成低质数最快的方法是已经有了它们，所以我想开始设置一个硬盘质数列表数据文件。我想编写生成素数的所有代码，但我对使用已有的存储方法没有任何顾虑。当涉及到实际编码时，我几乎没有经验，但了解大部分理论。(请注意，在本文的大部分内容中，我将讨论数学整数，而不是int变量)
所以我有一些问题要问你们，专家们：
1)简单的方法是在生成整数时对其进行二进制写入。然而，在我的脑海中，我想象了一个列表，其中的项目由某种标志分隔，这样大于32位的整数就可以被存储(如果我做到这一点的话)。这显然是低效的，但
浏览 0提问于2010-06-23得票数 3
回答已采纳
3回答
我想把pow(2.0,(n-8))的返回值除以86399。问题出在10 <= n <= 100000000上。
我怎么处理这么大的返回值呢？
我使用的是Ubuntu11.10 64位，使用C++ 4.0.0-8
浏览 0提问于2012-08-20得票数 0
回答已采纳
我正试图将一个整数直接转换成一个字符串("18446744073709551616")，即大到大，表示为无符号的长int，如果您有另一种存储淫秽的大值的方法，请告诉我。
浏览 0提问于2014-12-29得票数 0
回答已采纳
6回答
作为我的数据集的一部分，其中一列是一系列24位数字.
示例：
bigonumber <- 429382748394831049284934
当我使用data.table::fread或read.csv导入它时，它以指数格式显示为数字(EG: 4.293827e+23)。
options(digits=...)不能工作，因为这个数字大于22位数。
当我这么做
as.character(bigonumber)
我得到的是"4.29382748394831e+23“
是否有办法将bigonumber转换为字符串并将所有数字显示为字符？我不需要对它做任何数学运算，但我确实需要对它进行搜
浏览 0提问于2015-09-01得票数 21
回答已采纳
3回答
如果我在球拍中尝试：
(expt 2 1000)
我得到一个比宇宙中所有原子都大很多倍的数字：
107150860718626732094842504906000181056140481170553360744375038837035105112493612249319837881569585812759467291755314682518714528569231404359845775746985748039345677748242309854210746050623711418779541821530464749835819412673987675591655439460770629145
浏览 0提问于2019-02-15得票数 3
5回答
一种除法大数的算法
、、、
我需要写一个算法(我不能使用任何第三方库，因为这是一个任务)来除以(整数除法，浮点部分不重要)非常大的数字，如100 - 1000位。我找到了算法，但我不知道这是不是正确的方法。你有什么意见建议？
1) check divisior < dividend, otherwise it's zero (because it will be an int division)
2) start from the left
3) get equal portion of digits from the dividend
4) if it's divisor portion is s
浏览 1提问于2010-05-22得票数 12
回答已采纳
显然，任何有能力的编程语言都有内置的减法。但是，假设您需要实现自定义减法算法(例如，处理非常大的数字)。如果使用借用方法，则必须首先比较输入以确定结果是否为负，如果是，则切换减法的顺序。我很好奇是否有可能编写一个不需要这种比较/操作数交换的算法？
此外，这样的算法可能比比较优先更有效吗?在最坏的情况下，比较优先将不得不比较每个位值。
*我知道可以使用补语，但这限制了允许输入的大小(假设表示大小有限)。
浏览 1提问于2017-02-22得票数 0
1回答
我试图确定合并排序的“大O”中的运行时间：
(A)分类输入
(B)逆向输入
(C)随机输入
我的回答是，对于所有三个场景，它都需要O(n )，因为不管输入的默认顺序如何，合并排序总是将输入划分为最小的1元素单元。然后将每个元素与相邻列表中的每个元素进行比较，以对两个相邻列表进行排序和合并。它将继续这样做，直到最终对所有元素进行排序和合并。
也就是说，我们真正需要找到的就是合并排序的大O复杂性，因为最坏的、平均的和最好的情况都需要同样的时间。
我的问题是，有人能告诉我我的答案是否正确，如果是的话，解释一下为什么合并排序的大O复杂性最终是O(n )？
浏览 3提问于2015-11-07得票数 2
回答已采纳
2回答
我正在试图找到一种非常快速的方法来找到比非常大的数字(1,000,000)更高的2的下一个幂。例如，我有1009，我想找出它的下一个2的更高的幂是1024或2**10
我尝试过使用循环，但对于大数字来说，这非常非常慢。
y=0
while (1<<y)<1009:
y+=1
print(1<<y)
1024
虽然这是有效的，但对于大于一百万位的数字来说，它是很慢的。有没有比一个大数字更快的算法来找到2的下一个更高的幂？
由@JonClements回答
使用2**number.bit_length()可以很好地工作。因此，这也适用于大数字。谢谢乔恩。
以下是来
浏览 2提问于2019-10-09得票数 5
4回答
如何存储非常大的数字？
、、、
例如，我有一个阶乘程序，需要保存非常大的整数，这些整数可以是50+位长。C++中的绝对最大原始数据类型是unsigned long long int，最大值18446744073709551615只有20位长。下面是指向C++：极限的链接
如何将大于数字的数字存储在某种变量中？
浏览 2提问于2013-08-05得票数 21
回答已采纳
2回答
我在c中编写了一些任意的精度(我知道存在这样的库，例如gmp，nut，我发现编写它更有趣，只是为了锻炼自己)，我想知道数组是否是表示非常长整数的最佳方式，还是有更好的解决方案(可能是链接链)？其次，python是如何使用大整数的？(它使用数组还是其他技术?)
谢谢您的回复
浏览 1提问于2013-08-13得票数 0
回答已采纳
我有下面的示例输入数据"doc“。
用python elasticsearch建立索引：
doc = {
"node": [{
"table": [{
"node-table": {
"packets-up": 18440044073709951615,
"packets-down": 18447644073709991615
}
}]
}]
}
from elas
浏览 1提问于2018-11-28得票数 0
回答已采纳
1回答
我有1100个不同大小的数组。有些数组大小是44，有些是26。我的最小数组大小是19，所以我想让它们的大小都一样。我将从每个数组中获取19个数据。我必须让它们按一定的顺序排列。例如，当我有一个38大小的数组时，这是非常容易的。由于38/19 = 2，我可以按2的步长定期获取数据。但是当数组的大小是44或33时，我应该如何处理。
浏览 34提问于2021-05-05得票数 0
回答已采纳
让我惊讶的是，在python中，Brian Kernighan计数1的算法实现与字符串中计数1的内置函数相比，在性能上有很大的差异。
在我看来，将字符串转换为字符串，然后再对其进行计数似乎是一个糟糕的主意。
现在，一个看起来很糟糕的想法是循环，并且在寻找性能时不使用内置函数。
import random
x = random.randint(0,1<<1000000)
def count_ones(number):
c = 0
while(number !=0 ):
number = number&(number-1)
c
浏览 0提问于2018-09-23得票数 2
1回答
我正在研究一种算法，该算法将2n位数与n/2位的3次乘法相乘。该算法被认为是有效的。虽然我知道空间显然是保守的，但如果我在一台n位机器上工作，n/2位乘法怎么会更好。这些n/2比特乘法将被转换为n比特乘法，因为CPU只能理解n比特数。
提前谢谢你。
浏览 0提问于2013-09-22得票数 0
如果您查看此，作者设法为存储在2个SSE寄存器中的2个整数bignums创建了一个紧凑的比较算法。我没有很好地理解它:)
到目前为止，我所做的：
如果l = a < b = {a[i] < b[i] ? ~0 : 0}和
e = a == b = {a[i] == b[i] ? ~0 : 0}
然后是a < b == l[3] v e[3]l[2] v e[3]e[2]l[1] v e[3]e[2]e[1]l[0]
但这似乎不是作者正在做的事情。我遗漏了什么？有什么必要比比较更重要呢？
浏览 0提问于2015-01-14得票数 0
2回答
我正在编写一个包含非常大的数字的问题。我有一个关于如何处理整数溢出的问题。当我将多个大数字相加时，我得到一个负数。我该如何处理这件事？另外，我的数据类型是
unsigned long long p=0;
我怎么做才能让它保持正值并继续加法呢？
浏览 4提问于2016-02-07得票数 1
4回答
我在C++中写了一个用字符串除以大数的程序。也就是说，一个字符串被用来存储数字的每个数字。我使用连续减法来得到余数和商。
For ex:
16/5
Subtract 16-5=11
11-5=6
6-5=1
1 is less than 5 so stop
quotient = 3 and remainder = 1
但问题是，这种方法对于非常大的数字来说非常慢。还有什么其他可能的方法可以让它变得更快？
浏览 0提问于2011-10-29得票数 1
原始数字是从825010211307012到825010304926185的整数。fread()将所有这些数字转换为4.076092e-309。
read.table可以正常工作，但我需要读取大量数据，所以无法使用它。
我如何纠正这个错误？
浏览 6提问于2017-07-10得票数 1
回答已采纳
如果我有两个数字A和B，并且我想计算A和B非常大( 10^100)的A%B，两者都存储在字符串中，我该如何实现？
浏览 2提问于2018-11-18得票数 2
我想在dataframe中对二进制值使用操作"&“。小于20位数的数字也可以，如下所示：
import pandas as pd
df=pd.DataFrame({"a":[1234567890123456789,2,3],"b":[4,5,6]})
df[df['a']&2==2]
Out[107]:
a b
1 2 5
2 3 6
df['a']&2
Out[108]:
0 0
1 2
2 2
Name: a, dtype: int64
但对于大于19位
浏览 2提问于2015-12-03得票数 1
回答已采纳
3回答
我正在创建一个公钥生成器，我做了c= p*q；其中p和q是大素数，但我一直在C 11875820813上得到这个；
long unsigned int c= p*q;
printf("C is: %d\n", c);
我知道我和我的数据有关，但我不知道如何解决这个问题。
我在试着成倍增长：
872017*533297
浏览 0提问于2013-02-16得票数 0
回答已采纳
4回答
我需要一个R函数，它总是在小数点后返回相同数量的数字，而不管参数有多大。我尝试了round()，但它不是这样工作的。下面是我的例子：
Rweb:> round(111234.678912,4) # expect 111234.6789
[1] 111234.7
Rweb:> round(111234.678912/10,4) # expect 11123.4679
[1] 11123.47
Rweb:> round(111234.678912/100,4) # expect 1112.3468
[1] 1112.347
Rweb:> round
浏览 0提问于2012-09-19得票数 16
3回答
在C中，你可以执行一个简单的：
int a = b + c;
现在，如果a大于2^32 (或者可能是2^31+1)，您可以将代码更改为：
long a = b + c;
或
unsigned long a = b + c;
但是你将如何实现加法，比如：
bigint a = b + c;
其中bigint是用于存储和计算大整数(数百位数长度的数字)的某种类/类型定义/结构。如果你只是想用标准的手写小数方法将数字相加，你可以在等式中做无限长的数字。但是回到计算机科学，如何使用二进制、高效的方法来进行无限长的计算(假设有足够的RAM可用)
更重要的是，有没有一种不会太慢的方法呢？
浏览 1提问于2013-06-29得票数 0
当我试图计算出599的时候！在Matlab中，答案是inf而不是有用的，但我可以在的python中很好地做到这一点。即使当我试图使用stirling近似这些大的阶乘，我仍然得到了一个答案，我不能做任何事情(我试图计算多重性)。
为什么会这样呢，尤其是在我的电脑上，google collab甚至不在云端或其他任何地方。有人能解释一下这怎么可能吗？
浏览 1提问于2021-06-02得票数 0
1回答
Firebase指定Long是传递给setValue()的有效类型。JavaScript只支持一个数字类型，相当于Java的"double“。所以，如果我从JavaScript中插入一个数字，然后从Java检索它，我将得到一个长的还是双的？在任何跨平台的Firebase代码中使用Longs是否是个坏主意，就像JavaScript客户端无法创建这种类型一样？
浏览 1提问于2013-09-25得票数 3
回答已采纳
1回答
大数乘积
、、
我有两组数字：
一个是2 (1，2，4等)幂的“列表”(元组也工作)，我称之为Mult_array。例如，我可以成功地将其定义为长度为1485，我可以检查这些值，这样代码才能正常工作。我试着以不同的形式与他们合作。我可以总结这些“列表”中的所有值，并看到结果。
第二个可以通过多种方式组合，但现在，它是一个dataframe中的一行( dataframe由1485个列组成，我们假设是696行(只是特定的)。这些值都是0/1
我想要计算MultArray的点积和数据，并将结果存储在数据帧中的一个新列中。
mult_array2= [1 << i for i in ran
浏览 0提问于2020-06-08得票数 0
回答已采纳
3回答
我正在试图弄清楚如何处理两个非常大的整数的加法、减法、乘法和除法的溢出。任何反馈/意见都将不胜感激。有没有人知道这方面的算法和/或我可以参考的来源？
(我在发帖前已经做了研究，只是不确定如何解决这个问题)
编辑:对于两个非常大的整数
浏览 0提问于2012-11-14得票数 3
2回答
作为一个业余项目，我正在尝试使用独立的C实现一些密码算法--也就是，没有标准库函数(标准库类型和常量仍然可用)的C的变体，也没有像VLA (可变长度数组)这样的可选功能。 我所做的一件事就是为大整数(大小> 128位)实现一些函数。但是，此设置中用于整数除法的函数需要跟踪当前形式的余数，而且由于我使用的是独立环境，因此调用者必须为其提供空间。 是否有可能实现除法算法来计算商，而不依赖于跟踪余数，并可能使用位切片技术？可以使用调用递归将变量保留在堆栈上。 我们假设大整数的类型是bigint_t： #define N 8
typedef uint32_t bigint_t[N]; // l
浏览 51提问于2019-06-03得票数 0
回答已采纳
我试图编写一个函数，将两个数字相加并以二进制形式返回它们的和。返回的二进制数应该是一个字符串。代码似乎适用于较小的数字，但对于非常大的数字却失败。
编辑：
正确的答案需要(对于这个给定的测试)：1100011000111000101111110010101100001001000111000000001000001100111000
我的代码输出: 1100011000111000101111110010101100001001000111000000000000000000000000
def add_binary(a,b):
c = a + b
remainder_list
浏览 3提问于2020-04-09得票数 0
回答已采纳
4回答
我试图通过使用牛顿的方法来完成这项工作，如下所述：使用以下代码，但问题是它只能给出高达16位小数的准确结果。我试着增加迭代次数，结果仍然是一样的。我最初的猜测是1。那么我如何提高答案的准确性(小数点后100位或更多)？谢谢。代码：
double x0,x1;
#define n 2
double f(double x0)
{
return ((x0*x0)-n);
}
double firstDerv(double x0)
{
return 2.0*x0;
}
int main()
{
x0 = n/2.0;
int i;
for(i=0;i<40
浏览 0提问于2011-12-14得票数 1
如何在C++中存储大量的近100000位数字？
我试过用long long int和long double int..Nothing为我工作。
还有其他方法来存储这么大的数字吗？
我希望找到最小的回文比给定的巨大数字大。
浏览 5提问于2013-10-24得票数 4
回答已采纳
2回答
我是一个很长时间的程序员，但对Ruby来说还是个新手。我正在尝试移植一个名为CheckRevision的算法，用于在登录到Battle.net的在线游戏服务之前检查游戏文件的完整性。
该算法对具有给定公式的文件进行“散列”。没有无聊的细节，它不断地修改64位整数的值a、b和c，或者在我移植的参考实现中修改long。我的实现在最初的几次迭代中是正确的，但是当int64应该被包装时，它就变成了BigNum。
将FixNum限制为64位的正确方法是什么，或者我应该使用不同的类型？
浏览 1提问于2011-08-31得票数 0
回答已采纳
1回答
我正在测试一个可靠的程序，它处理非常大的数字(1e17)。
我测试的公式如下: int(1e17*(100-3)/(100-1))
和Solidity语言告诉我它相当于97979797979797979。
但是，测试失败了，因为Python返回97979797979797984。
如何使用Python获取正确的值？
浏览 6提问于2021-05-18得票数 0
回答已采纳
1回答
我有一个非常大的数字，长度可以达到50位。我将其作为字符串输入。但是，我需要对它执行操作。所以，我需要把它们转换成一个合适的基数，比如说256。
这样做的最佳算法是什么？
浏览 0提问于2012-01-06得票数 2
回答已采纳
2回答
我知道//操作符是如何工作的，但是幕后发生了什么呢？
我真正想知道的是:即使只对整数进行运算，它是否也会受到浮点精度误差的影响？
浏览 1提问于2018-05-08得票数 1
回答已采纳
2回答
了解url缩短器函数
、、、
我试图更好地理解函数是如何工作的。我不熟悉下面的函数是如何工作的，我正在寻求一些帮助和可能的解释。除了使用floor()等数学函数的一部分之外，我得到了大部分内容。最让我困惑的部分是do...while循环。使用$id、floor()和$base到底是如何将长url转换成短url的呢？另外，在你需要do...while循环的地方，它到底在迭代什么呢？
$chars = 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789';
$base = strlen($chars); // base 62
浏览 0提问于2011-10-08得票数 0
回答已采纳
当我在Ideone上运行这个程序时 ; scrambled words
(define rand ; knuth random number generator with shuffle box
(let* ((a 69069) (c 1234567) (m 4294967296) (k 32) ; 32-bit
; (a 6364136223846793005) (c 1442695040888963407)
; (m 18446744073709551616) (k 256) ; 64-bit
(seed 19380110) ;
浏览 13提问于2019-10-07得票数 0
回答已采纳
2回答
简单说一句--为什么c#允许对大于255的整数进行字符类型转换？
例如：
Console.Write((char)300);
它不应该返回字符，但它返回了(即使是大整数)，那么它如何确定这些字符呢？它会自动转换成不同的字符格式吗？
浏览 0提问于2012-02-09得票数 1
回答已采纳
有一天我尝试用python写一些东西，我试着用python写一个自定义的乘法函数。
def multi(x, y):
z = 0
while y > 0:
z = z + x
y = y - 1
return z
但是，当我使用非常大的数字(1 << 90)和(1 << 45)运行它时，它是(2^90)*(2^45)。它花费了永远的计算时间。所以我试着研究不同类型的乘法，比如在那里实现的俄罗斯农民乘法技术，它非常快，但不如multi(x，y)可读性好。
def russian_peasant(x, y):
浏览 2提问于2014-02-23得票数 10
我只是花了一段时间才发现我的大整数很好，而且的%d/%u不能完成显示它的任务：
use strict;
use warnings;
use bigint;
use List::Gen;
*factorial = do {use bigint; <[..*] 1, 1..>->code};
my $value = factorial(32);
printf "%d\n", $value; # -1
printf "%u\n", $value; # 18446744073709551615
printf "%s\n", $v
浏览 2提问于2016-10-08得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
