腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3980)
视频
沙龙
1
回答
模
算术
与
大
幂
有没有一种方法可以用javascript来计算。我需要解决这种类型的表达式来进行加密/解密。 const x = 1999 ** 5678 % 567; console.log(x);
浏览 16
提问于2020-09-27
得票数 1
回答已采纳
2
回答
并行任意精度算法库
、
我试图通过重复平方来对模数非常
大
的整数进行
模
幂
(在我的情况下,
幂
总是2的
幂
,所以我认为这是最有效的方法)。由于我的
模
有一个很好的性质,计算余数很便宜;困难的部分是乘法。我想有效地利用处理器的四个核心,但GMP不适合SMP环境,所以我正在寻找一个替代的任意精度
算术
库。我找到了一些用于矩阵并行计算的库,但我真正需要的是一个整数库。 我要找的东西存在吗?
浏览 4
提问于2011-10-26
得票数 7
回答已采纳
2
回答
Javacard大数和
模
算术
、
、
更具体地说,我正在寻找一个库,它支持
模
幂
运算和一般的大数之间的
模
算术
运算。 我知道BigNumber和ds.ov2.bignat。然而,第一个没有提供
模
算术
的方法。
浏览 0
提问于2016-08-07
得票数 1
2
回答
计算(a^(2^N))%m?
、
、
有一些众所周知的密码学算法可以计算
模
幂
(a^b)%c (像这里的从右到左的二进制方法:)。非常感谢!注意:2) N可以
大
到2^32-1 (N < 2^32)
浏览 2
提问于2012-03-22
得票数 12
回答已采纳
1
回答
RSA私钥的等价计算方法的关系
、
$1) D={k \phi(N)+1 \超过E}$$1)$ AFAIK来自于利用eulers定理
与
模
恒等式之间的关系。equiv \mod N \qquad \land \qquad M^{E*D} \equiv \mod N \qquad \text{恒等}$$ 因此,我们可以看到,指数必须是相同的,用整数$K$进行
幂
运算,在
模
算术
中不应该有任何差别。
浏览 0
提问于2018-03-08
得票数 0
回答已采纳
1
回答
带有公共索引的
模
幂
可以被认为是安全的排列吗?
、
、
要在公钥密码学中使用它们,需要一些
算术
属性。 带有公共索引的
模
幂
可以被认为是安全的排列吗?有什么公开攻击吗?有证明不安全的建筑吗?
浏览 0
提问于2021-06-25
得票数 4
回答已采纳
3
回答
需要更好地解释数学/编程问题吗?
我们定义了f(x,p) 0<x<p=1当且仅当从1到p-1的所有数都可以用
模
p算法中x的
幂
表示。设n是最大的12位素数.求所有整数j小于n的乘积,使得f(j,n)=1,在
模
n
算术
中 有人能给我一个更好的解释吗?
浏览 9
提问于2011-01-08
得票数 0
回答已采纳
1
回答
大数模逆的求法
、
、
、
、
给定GP和(1-((n-1)/n)^r) = P/Q,当r很大时,如何计算这个P/Q分数,输出(P* Q^(-1) % 1000000007,其中Q^(-1)是Q
模
1000000007的
模
逆。我可以用
模
指数法计算(n-1)^r和n^r,然后用费马的小定理用
模
逆公式打印P*Q^(-1),但这是不正确的,因为我认为(n^r)
模
逆
与
Q^(-1)不一样,如果不使用
模
幂
法计算q,它在C++中会溢出很长的时间y = y>>
浏览 3
提问于2019-02-03
得票数 1
1
回答
模
幂
运算--如何减少巨大的模数?
、
、
、
、
模
幂
运算的典型方程是(a + b) MOD n = ((a MOD n) + (b MOD n)) MOD n。如果a和b非常
大
,那就太棒了。然而,我被要求用一个非常
大
的n (2^31 -1)来做这个
幂
运算,a和b没有问题。 我只需要一种方法来减少n。
浏览 1
提问于2012-10-07
得票数 1
1
回答
BigInteger的负指数
、
、
、
我在Java中执行一些
算术
计算,遇到了使用BigInteger执行负指数的
幂
(用于导出
模
逆)的问题。
浏览 0
提问于2015-01-07
得票数 0
1
回答
为什么常规重复乘法的
幂
算法是不有效的?
、
、
、
作为一个问题,我不明白为什么我们需要一些算法像指数的平方或
模
指数计算一个数字的
幂
。
浏览 3
提问于2015-02-04
得票数 0
回答已采纳
1
回答
为什么此miller rabin测试实现了n-1而不是-1的使用?
、
嗯,我是通过本教程()学习米勒-拉宾素数测试算法的.在8:28,他没有在最后一个while循环中检查if pow(a,exp,n)==-1,而是使用了if pow(a,exp,n)==n-1。为什么它必须是n-1?我通过在C++中写它来检查它,结果发现,n-1是获得正确答案的唯一可能方法(他也试图解释原因,但这对我来说很奇怪)。为什么是这种情况?这对我来说毫无意义,它应该是-1,而不是n-1,而n-1使它工作,但-1并不能使它工作。我真的需要有人帮我澄清这件事。还有一件事,我看了第一段视频,他解释了算法的工作原理,所以我想我理解了他说的大部分内容。
浏览 17
提问于2021-12-14
得票数 -1
3
回答
快速power算法实现
、
素数p是3
模
4,是一个非常
大
的数字,大约是1e38 (常量表达式)。我只找到了Lagrange x = +- a^((p + 1)/4) mod p的公式。 我需要计算大数的
幂
(a ^ 1e38)。
浏览 0
提问于2015-10-16
得票数 1
1
回答
整数溢出包装
与
计算
、
I在维基百科上读到,它说“溢出最常见的结果是存储最不重要的可表示数字;结果被认为是围绕最大值(即
模
基的
幂
,在现代计算机中通常是两个,但有时是十个或另一个基)。当
算术
运算产生的结果大于上面对N位整数的最大值时,溢出会将结果降低到2的
模
N次方,只保留结果中最不重要的位数,并有效地导致around."包。我完全不明白这里说的是什么,“结果的最不重要的可表示数字被存储”和“结果被说成是围绕最大值(即
模
一个基数的
幂
”),最后是什么意思“溢出将结果降低到
模
n次方,只保留最
浏览 15
提问于2020-07-04
得票数 0
回答已采纳
2
回答
对一个非常
大
的数进行
模
运算
、
、
、
在不能采用
模
幂
方法的情况下,如何在相当
大
的数字上执行
模
运算?我假设对于如此
大
的数字,我会将数字存储在一个数组中,每个数字一个元素。
浏览 4
提问于2016-07-22
得票数 3
回答已采纳
1
回答
一种计算2的极大
幂
的有效方法
、
、
、
我被要求返回这个和,
模
10^9+7但问题是N可以
大
到10^5,为此,我得到了一个整数溢出。我研究了快速的
模
幂
运算,但我仍然可以在哪里存储像2^100000这样
大
的数据?我可以在计算2的
幂
时使用模数来减小数字吗?这不会改变最终的值吗?
浏览 20
提问于2019-07-28
得票数 0
1
回答
含
模
指数的密码系统
在我的初级数论课程中,我正在学习“密码学入门”一章,其中我正在研究涉及
模
幂
运算的密码系统。这本教科书(大卫·伯顿写的)说:有人能为我澄清最后一行(斜体字)吗?可能,通过举例说明为什么不可能区分M和它的
大
整数同余模p。当M大于p时会发生什么?
浏览 0
提问于2021-04-28
得票数 0
回答已采纳
1
回答
快速求
幂
/连续平方算法在较大位数的情况下移动太慢
、
、
因此,我正在尝试用Python实现一个模块化
算术
快速增强算法,但我似乎遇到了严重的瓶颈。因此,根据我的理解,你应该找到指数的二进制表示,并计算基数^2^i的乘积,其中i是二进制数字的数量。binExp return product 瓶颈在product *= base ** binExp,因为当你达到20位数字时,2的
幂
变得非常
大
是不是我在这个实现中遗漏了一些
模
运算的独特之处?或者我把操作放在了不好的地方进行优化?
浏览 1
提问于2014-05-08
得票数 1
3
回答
快速求
幂
实现
、
、
、
谁能指出一个网站,在那里我可以找到一个算法,有效地计算整数
幂
的
幂
使用C#? 例如:我想计算2^60000或3^12345
浏览 1
提问于2009-10-27
得票数 3
回答已采纳
1
回答
原始性测试所需时间比蛮力法长,如何改进?
、
、
、
、
但是,对于内置的math.pow()方法来说,这些数字太大了,所以我用平方方法进行
幂
运算。我的实现是错的吗?return power(2,n-1)%n==1 return math.pow(2,n-1)%n==1 用平方算法(耗时部分)进行
幂
运算
浏览 6
提问于2017-10-13
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python入门教程——算术运算符
云计算Python自动化:运算符与表达式
Python入门系列第二章-第四节:运算符(一)
python基础知识:运算符和数据类型转换
VBA中各式各样的运算符
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券