腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
在
Python
中
对
一个
数字
进行
N
次
幂
运算
?
、
、
我想写
一个
函数,可以用
一个
相同的指数
对
一个
基数
进行
N
次
幂
运算
。例如,如果我想将基数2平方三
次
,即计算2^2^2^2,则预期的答案是256。这看起来微不足道,我写了下面的递归函数: def exponentiate_
n
_times(base, exponent,
n
): return base**exponent
浏览 50
提问于2021-08-03
得票数 1
回答已采纳
5
回答
操纵2的大
幂
的有效方法
、
、
、
对
2的
幂
进行
编码的最有效方法是
对
整数
进行
位移位。但是,如果我有
一个
大于int或long中允许的最大值的
数字
,我可以使用什么来有效地处理2的
幂
?(我需要能够对
数字
进行
加法、乘法、除法和模
运算
)
浏览 0
提问于2010-05-08
得票数 0
回答已采纳
1
回答
最快模指数
所面临的挑战是在任何开放源码
中
编写代码,这些代码可以
在
linux上使用,这是您选择的执行模块化
幂
运算
的语言。输入将是两个随机选择的2048位正整数,
数字
x和y和2048位素数z。def pow_mod(x, y, z): while y:
n
=
n
* x % z x = x * x % z
浏览 0
提问于2013-10-04
得票数 5
回答已采纳
1
回答
原始性测试所需时间比蛮力法长,如何改进?
、
、
、
、
我试图
在
一台机器上计算质数,大小约为2^30-2^100。我用费马素数测试来尝试加速这个过程。但是,对于内置的math.pow()方法来说,这些
数字
太大了,所以我用平方方法
进行
幂
运算
。 然而,这要
浏览 6
提问于2017-10-13
得票数 2
回答已采纳
4
回答
为什么pow(a,d,
n
)比**d%
n
快这么多?
、
、
我正在尝试实现
一个
,我很困惑为什么中型
数字
(~7位)需要这么长时间(> 20秒)。我最终发现下面这行代码是问题的根源:(其中a、d和
n
都是相似但不相等的中型
数字
,**是求
幂
运算
符,%是模
运算
符)x = pow(a, d,return False下面是
一个
定时计算示例:
浏览 2
提问于2013-01-03
得票数 117
回答已采纳
3
回答
大数乘法
、
在
分析算法时,我发现我们通常假设乘法只需要一条计算机指令。但是当
数字
的大小(就比特数而言)时,这种假设是不合适的。
在
最基本的乘法形式
中
,将两个
n
位数相乘通常为O(
n
^2)。在这种情况下,计算x^
n
.(x的
n
次方)的复杂度(就位操作而言)可能是多少? 使用解释的方法,在我看来复杂性似乎是
n
的指数(但不确定确切的
数字
)
浏览 0
提问于2012-08-05
得票数 2
回答已采纳
2
回答
Python
指数速度
、
、
print (9 ** ((9 ** 9) + 9)) 我知道答案是巨大的(我知道它会溢出十亿位
数字
)。我只想知道需要多长时间。
浏览 1
提问于2018-07-07
得票数 0
回答已采纳
4
回答
批处理文件
中
是否存在"Power to“功能?(指数)
、
问题你可以
在
一个
批处理文件中
进行
数学
运算
...
浏览 2
提问于2011-03-10
得票数 3
回答已采纳
3
回答
如何检查
数字
是否为5的
幂
之和
、
、
如何检查
一个
数字
是否为5的
幂
? 如果除法的结果为1,则数为5的
幂
。否则,检查除法结果本身是否为5的
幂
(即转到步骤1,结果为number)。
浏览 2
提问于2014-11-11
得票数 6
2
回答
DSA,RSA,ECDSA等-哪个最便宜?
、
、
对于服务器显示其签名以证明真实性的协议(例如,IKE/SIGMA/STS,只对一方
进行
身份验证),关键是签名非常便宜,而验证几乎是任意昂贵的。 RSA似乎是最糟糕的选择,但DSA与ECDSA的对比呢?
浏览 0
提问于2013-07-05
得票数 2
1
回答
OpenCL和
Python
中
的Bigint
、
、
、
、
我正在尝试用
Python
实现RSA,但我想在GPU上运行密集的计算。我已经成功地
在
PyOpenCL
中
实现了自己的模
幂
运算
,但我最大限度地使用了六位数的整数作为基数和指数。如果大于这个
数字
,GPU就会崩溃。以前有没有人做过类似的事
浏览 4
提问于2013-04-29
得票数 5
回答已采纳
1
回答
Peter Norvig人工智能编程范例
中
的练习1.2
、
在
Peter的人工智能编程范例的练习1.2
中
,读者被要求 (defun power (x
n
) ((evenp
n
) (expt (power x (/
n
2)) 2))
浏览 2
提问于2015-05-20
得票数 2
1
回答
斐波那契数列模数1000000007
每个人都知道斐波那契数列是和F[
n
] = F[
n
-1]+F[
n
-2]在一起。现在,当取模1000000007 = 10^9+7时,如何计算斐波那契数列
中
的
数字
?例如,F10**15应该需要不到一秒钟的时间。我知道矩阵求
幂
是有效的,但是如何修正矩阵求
幂
以反映模
运算
?(另
一个</e
浏览 0
提问于2014-10-19
得票数 4
4
回答
负1到
N
的标准函数,其中
N
是整数
、
这真的适用于任何语言,但我目前使用的是
python
和scipy。 我知道有
一个
简单的方法可以做到这一点。只需要像1 - 2*(
N
& 1)这样的东西就能做到。但这很难读懂,而且可能已经有了
一个
标准函数。
浏览 2
提问于2014-03-03
得票数 0
5
回答
理解java代码-检查整数是否为2的
幂
、
、
我在上看到了这个高效编写的代码 return
n
>0 && ((
n
&(
n
-1))==0);} 这工作非常好,但我无法弄清楚代码
中
单个“&”的工作原理。根据同样的逻辑,如何执行代码来确定
一个
整数是否为3的
幂
?
浏览 9
提问于2016-02-29
得票数 0
回答已采纳
4
回答
关于计算
数字
是否为2的
幂
的质疑
使用经典代码片段:如果答案是1,那么它就是假的,并且不是2的
幂
。但是,
对
5(不是2的
幂
)和4
进行
运算
会得到:那是41秒。
在
8和7上工作:0111 1111在此链接()
中
,对于这两种情况,答案都从0开始,并且存在可变数量的0/1。这个问题如何回答这个
数字</
浏览 10
提问于2009-03-20
得票数 2
回答已采纳
2
回答
推广算术
运算
符
、
、
、
两个
数字
的乘法可以通过算法定义为:“将第
一个
数字
与其自身相加等于第二个
数字
的值的次数”。两个数的
幂
可以通过算法定义为:“将第
一个
数乘以其自身等于第二个数的值的次数”。思考乘法和求
幂
的定义提出了几个问题…… 首先,是否可以从加法作为基本
运算
开始定义一类算术
运算
?据我所知,英语
中
缺少表示“orderN”的单词,其中
N
> 3。数学界
对
这些
运算
有什么有趣的说法吗?此
浏览 1
提问于2013-08-06
得票数 5
2
回答
Python
中
的模
幂
运算
、
、
我试图用
Python
2.7.9作为我的编码语言,
在
SPOJ上解决ZSUM问题,并为此设计了
一个
程序。由于代码运行完美,但在判断时给出了TLE,我想它还不够快。是否有可能对以下代码
进行
优化以满足判断要求,或者使用
Python
不可能战胜挑战。链接到问题: a=2*pow(
n
-1,k,10000007) c=2*pow(
n
-1,
n
-1,100
浏览 4
提问于2015-06-11
得票数 2
回答已采纳
6
回答
为什么RSA解密过程比加密过程需要更长的时间?
、
、
谢谢 谢谢你的回答,还有
一个
疑问,签名和验证呢?这个时差也会用于签名和验证吗?例如。签名比验证需要更多的时间?
浏览 0
提问于2010-02-23
得票数 10
回答已采纳
0
回答
指数二进制表示的模
幂
运算
、
、
好的,我有
一个
任务,计算
一个
整数的二进制表示,然后将其反转为从右到左的表示法,并将其放入
一个
向量
中
,然后
对
其
进行
模
幂
运算
。我有了二进制表示,但当涉及到模
幂
运算
部分时,我得到了错误的答案。这可能是我
在
代码
中
遗漏了一些愚蠢的东西,但我已经查看了示例,似乎找不出问题可能是什么。这里是模
幂
运算
的代码。int ModularExpo(int a, vect
浏览 10
提问于2016-07-06
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python中数字的相关运算:数学运算及函数运算
Python基础教程 两个经典案例:阶乘和幂
day13.核心其他知识点一Python教程
Python语法及规则:数字类型说明
Python中的数字
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券