快速幂笔记

embedded/2024/9/19 11:59:11/ 标签: 笔记

快速幂即为快速求出一个数的幂,这样可以避免TLE(超时)的错误。

传送门:快速幂模板

前置知识:

1)

\because a * a= a^{2}

\because a^{2} * a^{2} = a^{4}

\therefore a^{...} = a^{2^{n}}

2) a^{x} \times a^{y} = a^{x + y}


代码:

#include <bits/stdc++.h>
using namespace std;
int quickPower(int a, int b) {int ans = 1, base = a; //base 为a的2次方的n次方while(b > 0) {//如果b的二进制表示下是1if(b & 1) ans *= base;//把base变为a的2次方的(n+1)次方base *= base;//删掉二进制b的最后一位数b >>= 1;}return ans;
}
int main() {int a, b;cin >> a >> b;cout << quickPower(a, b);return 0;
}

最后膜一波学委大佬(


http://www.ppmy.cn/embedded/34530.html

相关文章

刘邦与秦始皇嬴政只差3岁,嬴政运筹帷幄的时候,刘邦在干什么?

秦王为人&#xff0c;蜂准&#xff0c;长目&#xff0c;挚鸟膺&#xff0c;豺声&#xff0c;少恩而虎狼心&#xff0c;居约易出人下&#xff0c;得志亦轻食人。我布衣&#xff0c;然见我常身自下我。诚使秦王得志于天下&#xff0c;天下皆为虏矣。不可与久游。——尉缭 秦昭襄…

【大模型应用篇7】新一代程序员需要掌握的智能体脚手架是?

大模型让智能体成为更多可能性&#xff0c; 很多公司开始押注下一轮应用形式&#xff0c;其中包括OpenAI、字节、科大讯飞、百度等公司都押注了智能体这个方向。其实&#xff0c;学习大模型到现在&#xff0c;个人也在一直想&#xff0c;大模型未来应用场景方向有哪些&#xff…

吴恩达深度学习笔记:深度学习的 实践层面 (Practical aspects of Deep Learning)1.9-1.10

目录 第二门课&#xff1a; 改善深层神经网络&#xff1a;超参数调试、正 则 化 以 及 优 化 (Improving Deep Neural Networks:Hyperparameter tuning, Regularization and Optimization)第一周&#xff1a;深度学习的 实践层面 (Practical aspects of Deep Learning)1.9 归一…

16_Scala面向对象编程_函数

文章目录 1.声明Scala函数2.访问伴生对象3.空对象直接用的方法4.构造对象--通过object获取单例对象--直接new--scala独有apply()方式--scala有参构造--scala构造方法两大类使用辅构造如下上述代码主构造为辅助构造方法甚至可以多个多个辅助构造形参内容不能重不使用辅助构造和使…

JAVA------基础篇

java基础 1.JDK JDK :java development kit JRE&#xff1a;java runtime environment JDK包含JRE java跨平台&#xff1a;因为java程序运行依赖虚拟机&#xff0c;虚拟机需要有对应操作系统的版本&#xff0c;而jre中有虚拟机。 当你想要在Linux系统下运行&#xff0c;则需要…

如何使用DEEPL免费翻译PDF

如何使用DEEPL免费翻译PDF 安装DEEPL取消PDF限制 安装DEEPL 安装教程比较多&#xff0c;这里不重复。 把英文pdf拖进去&#xff0c;点翻译&#xff0c;在下面的框中有已经翻译完毕的文档。 但是存在两个问题 问题1&#xff1a;这些文档是加密的。 问题2&#xff1a;带有DeepL标…

【软考高项】三十一、成本管理4个过程

一、规划成本管理 1、定义、作用 定义&#xff1a;确定如何估算、预算、管理、监督和控制项目成本的过程作用&#xff1a;在整个项目期间为如何管理项目成本提供指南和方向 应该在项目规划阶段的早期就对成本管理工作进行规划&#xff0c;建立各成本管理过程的基本框架&…

Python Pandas 数据探索10个实用函数

基本原理 在深入数据分析之前&#xff0c;数据探索和了解数据是至关重要的步骤。Python中的Pandas库是数据探索的有力工具。它提供了一套全面的函数和数据结构&#xff0c;使您能够快速探索数据并从其中获得初步见解。本文将介绍10个用于数据探索的基本pandas方法。 示例代码…

陪诊小程序:温情陪伴,就医无忧

在快节奏的现代生活中&#xff0c;健康问题时常困扰着我们。每当身体出现不适&#xff0c;前往医院就诊便成为了一项必要的任务。然而&#xff0c;面对陌生的医院环境、繁琐的就诊流程&#xff0c;许多人往往会感到无助和困惑。此时&#xff0c;一款贴心的陪诊小程序便显得尤为…

DBCHM 数据库 CHM 文档生成工具

介绍 DBCHM 是一款数据库文档生成工具&#xff01; 该工具从最初支持chm文档格式开始&#xff0c;通过开源&#xff0c;集思广益&#xff0c;不断改进&#xff0c;又陆续支持word、excel、pdf、html、xml、markdown等文档格式的导出。 支持的数据库 SqlServerMySQLOraclePos…

利用 pcap 库和 select 函数实现网络数据包实时捕获

概述 在网络编程中&#xff0c;实时捕获网络数据包是一项常见的任务。这对于网络安全分析、网络流量监控以及网络性能调优等领域都非常重要。在本篇博客中&#xff0c;我们将介绍如何利用 pcap 库和 select 函数实现网络数据包的实时捕获&#xff0c;以及一些相关的技巧和应用…

整理好了!2024年最常见 100 道 Java基础面试题(三十二)

上一篇地址&#xff1a;整理好了&#xff01;2024年最常见 100 道 Java基础面试题&#xff08;三十一&#xff09;-CSDN博客 六十三、普通类和抽象类有什么区别&#xff1f; 在Java中&#xff0c;类可以根据它们的抽象程度分为普通类&#xff08;也称为具体类&#xff09;和抽…

C#访问关键字this和base有什么作用

在C#中&#xff0c;关键字 this 和 base 分别用于引用当前实例和基类实例的成员。它们的作用如下&#xff1a; this 关键字&#xff1a; this 关键字用于引用当前实例的成员&#xff0c;包括字段、方法和属性。 当类的成员与局部变量同名时&#xff0c;可以使用 this 关键字来…

最佳WordPress外贸主题推荐(2024)

WordPress是一个非常受欢迎的建站平台&#xff0c;它具有易用性&#xff0c;并提供了许多功能强大的主题和插件。如果你计划建立一个外贸独立站商城&#xff0c;选择一个适合的WordPress外贸主题至关重要。以下是一些外贸主题应具备的特点&#xff1a; 1. 欧美风格&#xff1a…

leetcode-缺失的第一个正整数-96

题目要求 思路 1.这里的题目要求刚好符合map和unordered_map 2.创建一个对应map把元素添加进去&#xff0c;用map.find(res)进行查找&#xff0c;如果存在返回指向该元素的迭代器&#xff0c;否则返回map::end()。 代码实现 class Solution { public:int minNumberDisappeare…

redis之集群

一.redis主从模式和redis集群模式的区别 redis主从模式:所有节点上的数据一致&#xff0c;但是key过多会影响性能 redis集群模式:将数据分散到多个redis节点&#xff0c;数据分片存储&#xff0c;提高了redis的吞吐量 二.redis cluster集群的特点 数据分片 多个存储入…

十、多模态大语言模型(MLLM)

1 多模态大语言模型&#xff08;Multimodal Large Language Models&#xff09; 模态的定义 模态&#xff08;modal&#xff09;是事情经历和发生的方式&#xff0c;我们生活在一个由多种模态(Multimodal)信息构成的世界&#xff0c;包括视觉信息、听觉信息、文本信息、嗅觉信…

计算机网络学习记录Day1

你好,我是Qiuner. 为记录自己编程学习过程和帮助别人少走弯路而写博客 这是我的 github gitee 如果本篇文章帮到了你 不妨点个赞吧~ 我会很高兴的 &#x1f604; (^ ~ ^) 想看更多 那就点个关注吧 我会尽力带来有趣的内容 计算机网络学习记录Day1 本文基于1.1 计算机网络在信息…

Edge扩展应用程序的上架流程

前言 在软件开发的生命周期中&#xff0c;发布流程是将产品推向市场并交付给用户的关键阶段。它不仅标志着一个项目从开发阶段到用户手中的转变&#xff0c;也是确保软件质量和用户体验的重要环节。那么一个清晰、高效且可重复的发布流程对于任何软件项目的成功至关重要&#…

STM32单片机实战开发笔记-PWM波输出频率及占空比配置【wulianjishu666】

单片机物联网开发资料&#xff1a; 链接&#xff1a;https://pan.baidu.com/s/1XzodQuML7CqZ4ZKinDGKkg?pwdbgep 提取码&#xff1a;bgep PWM模块测试 功能描述 脉冲宽度调制模式&#xff1a; PWM边沿对齐模式&#xff1a; 向上计数配置 当TIMX_CR1寄存器中的DIR为低的时…