
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))
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月04日 14时05分33秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
物联网、5G世界与大数据管理
2021-05-09
.NET应用框架架构设计实践 - 概述
2021-05-09
Rust 内置 trait :PartialEq 和 Eq
2021-05-09
Hibernate(十四)抓取策略
2021-05-09
[菜鸟的设计模式之旅]观察者模式
2021-05-09
Spring-继承JdbcDaoSupport类后简化配置文件内容
2021-05-09
Java基础IO流(一)
2021-05-09
Hibernate入门(四)---------一级缓存
2021-05-09
MySQL事务(学习笔记)
2021-05-09
一个web前端开发者的日常唠叨
2021-05-09
内存分配-slab分配器
2021-05-09
技术写作技巧分享:我是如何从写作小白成长为多平台优秀作者的?
2021-05-09
Jupyter Notebook 暗色自定义主题
2021-05-09
[Python学习笔记]组织文件
2021-05-09
基于Redo Log和Undo Log的MySQL崩溃恢复流程
2021-05-09
从RocketMQ的Broker源码层面验证一下这两个点
2021-05-09
如何正确的在项目中接入微信JS-SDK
2021-05-09
纵览全局的框框——智慧搜索
2021-05-09
快服务流量之争:如何在快服务中占领一席之地
2021-05-09
【活动】直播揭秘<如何从0开发HarmonyOS硬件>
2021-05-09