python代码实现快速幂计算
发布日期:2021-05-07 21:57:07 浏览次数:19 分类:精选文章

本文共 415 字,大约阅读时间需要 1 分钟。

在刷题的过程中可以使用指数级别的规模来减小幂次方的运算时间(平时的时候记住代码在比赛的时候直接写出来就行),具体的代码如下:

class Solution:    def quickPower(self, x: int, n: int):        res = 1        while n > 0:            # 当为奇数的时候, 列出简单的例子会很好理解            if n % 2 == 1:                res *= x            x *= x            n //= 2        return resif __name__ == '__main__':    # 一行输入x, n表示x的n次幂    x, n = map(int, input().split())    print(Solution().quickPower(x, n))

 

上一篇:刷题网站
下一篇:539 最小时间差(排序)

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月04日 14时05分33秒