当前位置：首页 > news >正文

P1226 【模板】快速幂

news 来源：原创 2025/5/9 13:40:34

P1226 【模板】快速幂

题目描述

给你三个整数 $a, b, p$ ，求 $a^b \bmod p$ 。

输入格式

输入只有一行三个整数，分别代表 $a, b, p$ 。

输出格式

输出一行一个字符串 a^b mod p=s，其中 $a, b, p$ 分别为题目给定的值， $s$ 为运算结果。

输入输出样例 #1

输入 #1

2 10 9

输出 #1

2^10 mod 9=7

说明/提示

样例解释

$2^{10} = 1024$ ， $\bmod 9 = 7$ 。

数据规模与约定

对于 $100\%$ 的数据，保证 $0\le a,b < 2^{31}$ ， $a + b > 0$ ， $\leq p \lt 2^{31}$ 。

题目描述

给你三个整数 $a, b, p$ ，求 $a^b \bmod p$ 。

输入格式

输入只有一行三个整数，分别代表 $a, b, p$ 。

输出格式

输出一行一个字符串 a^b mod p=s，其中 $a, b, p$ 分别为题目给定的值， $s$ 为运算结果。

输入输出样例 #1

输入 #1

2 10 9

输出 #1

2^10 mod 9=7

说明/提示

样例解释

$2^{10} = 1024$ ， $\bmod 9 = 7$ 。

数据规模与约定

对于 $100\%$ 的数据，保证 $0\le a,b < 2^{31}$ ， $a + b > 0$ ， $\leq p \lt 2^{31}$ 。

分析

既然题目都叫快速幂了，那就用快速幂来做吧
快速幂讲解在这里

代码

#include<iostream>
using namespace std;
#define LL long long
LL a, b, p;
LL exp(LL x, LL n){LL b, s = 1;b = x;while (n > 0) {if (n & 1) {s *= b;s %= p;}n /= 2;b *= b;b %= p;}return s;
}
int main(){cin>>a>>b>>p;cout<<a<<"^"<<b<<" mod "<<p<<"="<<exp(a, b)%p<<endl;; return 0;
}

P1226 【模板】快速幂

P1226 【模板】快速幂题目描述给你三个整数 a , b , p a,b,p a,b,p，求 a b m o d p a^b \bmod p abmodp。输入格式输入只有一行三个整数，分别代表 a , b , p a,b,p a,b,p。输出格式输出一行一个字符串 a^b mod ps，其中 a , b…...

编程日记 2025/5/9 13:40:34

【gRPC-gateway】是否有拦截器的情况添加健康检查的细节，与多路复用runtime.NewServeMux和gRPC区别讲解，与跨域功能，go案例

健康检查详解什么是健康检查？ 健康检查（Health Checking）是一种机制，用于监控服务的状态，确保服务在运行时是健康的、可用的。通过健康检查，系统可以自动检测服务是否正常工作，并在出现问题时…...

编程日记 2025/5/5 11:13:59

vue开发时，用localStorage常用方法及存储数组方法。

localStorage 可以让你在浏览器中存储键值对，并且在页面关闭后数据依然保留。localStorage 中存储的数据会一直保存在客户端，直到被手动删除或者清除浏览器缓存。 localStorage 中存储的数据在同一浏览器的不同窗口之间是共享的，而 sessionSt…...

编程日记 2025/5/9 13:25:32

HashMap详解+简单手写实现（哈希表）

1. 什么是 HashMap？ HashMap是Java集合框架中的一种数据结构，它实现了Map接口，用于存储键值对（Key-Value Pair）。HashMap允许null键和null值，并且不保证元素的顺序。 --- 2. HashMap 的工作原理 2.1 内…...

编程日记 2025/5/2 11:43:48

解决Did not find dashscope_api_key问题——jupyter设置环境变量

jupyter中使用通义千文langchain 报错 Value error, Did not find dashscope_api_key, please add an environment variable DASHSCOPE_API_KEY which contains it, or pass dashscope_api_key as a named parameter.我本来以为这样就是已经加上了： #导入相关包 i…...

编程日记 2025/5/5 16:08:38

尚硅谷爬虫note003

一、函数 1. 函数的定义 def 函数名（）： 代码 2.函数的调用函数名（） 3. 定义参数（不调用函数不执行） def sum（a，b） #形参 c a b print（c&…...

编程日记 2025/5/4 6:48:46

算法兵法全略（译文）

目录始计篇谋攻篇军形篇兵势篇虚实篇军争篇九变篇行军篇地形篇九地篇火攻篇用间篇始计篇算法，在当今时代，犹如国家关键的战略武器，也是处理各类事务的核心枢纽。算法的世界神秘且变化万千，不够贤能聪慧…...

编程日记 2025/5/4 15:14:12

NO.17十六届蓝桥杯备战|do-while循环|break和continue语句|三道练习(C++)

do-while循环 do-while语法形式在循环语句中 do while 语句的使⽤最少，它的语法如下： //形式1 do 语句; while( 表达式 );//形式2 do { 语句1; 语句2; ... } while( 表达式 );while 和 for 这两种循环都是先判断，条件如果…...

编程日记 2025/5/5 3:00:27

【广州大学主办，发表有保障 | IEEE出版，稳定EI检索，往届见刊后快至1个月检索】第二届电气技术与自动化工程国际学术会议 (ETAE 2025)

第二届电气技术与自动化工程国际学术会议 (ETAE 2025) The 2nd International Conference on Electrical Technology and Automation Engineering 大会官网：http://www.icetae.com/【更多详情】会议时间：2025年4月25-27日会议地点&#xff1a…...

编程日记 2025/4/27 21:13:14

Spring Cache 详细讲解

Spring Cache 是 Spring 框架提供的缓存抽象层，通过统一的 API 和注解简化缓存操作，支持多种缓存实现（如 Redis、EhCache、Caffeine 等）。其核心目标是减少重复计算，提升系统性能，同时保持代码简洁性。 1. …...

编程日记 2025/5/6 5:15:51

CPT205 计算机图形学 OpenGL 3D实践（CW2）

文章目录 1. 介绍2. 设计3. 准备阶段4. 角色构建5. 场景构建6. 交互部分6.1 键盘交互6.2 鼠标交互6.3 鼠标点击出多级菜单进行交互 7. 缺点与问题7.1 程序bug7.2 游戏乐趣不足7.3 画面不够好看 8. 完整代码 1. 介绍前面已经分享过了关于CPT205的CW1的2D作业，这次C…...

编程日记 2025/5/9 13:40:33

Netty的基本架构详解

EventLoopGroup基本认识我们需要了解的 EventLoopGroup, Netty对EventLoopGroup做了很多的扩展实现，下图是他的家族图谱： 我们上一节课使用的案例，使用的是NioEventLoopGroup，他是NIO的实现，可以看出来他是Multithre…...

编程日记 2025/5/6 5:23:58

2025前端面试题超全面解析（附答案与深度扩展）

文章目录一、HTML篇（扩展版）1. **HTML5语义化标签的实际应用场景**2. **Web Components实战：如何封装一个自定义按钮组件？**3. **Web Worker的用途与限制** 二、CSS篇（扩展版）1. **CSS盒模型详解&#xff…...

编程日记 2025/5/6 13:45:25

自己搭建可以和deepseek对话的WEB应用

第一步下载安装anaconda，地址：https://repo.anaconda.com/ 第二步打开anaconda客户端，打开conda命令行窗口第三步创建一个open-webui专属的python专属的虚拟环境，并且指定python具体的版本 conda create --name open…...

编程日记 2025/5/8 6:02:36

Linux系统运行模式和链接

一、系统运行模式 centos6 0 关机模式 1 单用户模式 2 字符模式，无网络连接 3 字符模式 4 预留 5 图形模式 6 重启模式查看系统当前处于的运行模式切换为图形模式 init 5 centos7 字符模式 multi-user…...

编程日记 2025/4/28 21:47:59

.NET 9.0 的 Blazor Web App 项目，进度条＜progress＞组件使用注意事项

一、执行过程中，要刷新进度条的显示，需要延时、释放，否则进度条不实时更新，最后一下到 100% // 延时，释放给前端：【必须】，否则进度条不实时更新，最后一下到 100await Task.D…...

编程日记 2025/5/6 7:05:21

头歌实验--面向对象程序设计

目录实验五类的继承与派生第1关：简易商品系统任务描述答案代码第2关：公司支出计算任务描述答案代码第3关：棱柱体问题任务描述答案代码实验五类的继承与派生第1关：简易商品系统任务描述答案代码 #incl…...

编程日记 2025/5/2 8:05:31

IoTDB 断电后无法启动 DataNode，日志提示 Meet error while starting up

问题 IoTDB 1.3.2 版本，断电后 IoTDB 的 DataNode 无法启动，日志如下： 2024-12-16 14:45:41,350 [main] ERROR o.a.i.db.service.DataNode:562 - Meet error while starting up. org.apache.iotdb.commons.exception.StartupException: Fo…...

编程日记 2025/5/1 0:28:42

2024华为OD机试真题-最大报酬(C++)-E卷B卷-100分

2024华为OD机试最新题库-(C卷+D卷+E卷)-(JAVA、Python、C++) 目录题目描述输入描述输出描述示例一解题思路考点代码 c++ 题目描述小明每周上班都会拿到自己的工作清单，工作清单内包含n项工作，每项工作都有对应的耗时时间（单位h）和报酬, 工作的总报酬为…...

编程日记 2025/5/6 6:43:32

jenkins war Windows安装

Windows安装Jenkins 需求1.下载jenkins.war2.编写快速运行脚本3.启动Jenkins4.Jenkins使用需求 1.支持在Windows下便捷运行Jenkins； 2.支持自定义启动参数； 3.有快速运行的脚步样板。 1.下载jenkins.war Jenkins下载地址：https://get.j…...

编程日记 2025/5/6 15:02:25

HCIA项目实践--RIP相关原理知识面试问题总结回答

9.4 RIP 9.4.1 补充概念什么是邻居？ 邻居指的是在网络拓扑结构中与某一节点（如路由器）直接相连的其他节点。它们之间可以直接进行通信和数据交互，能互相交换路由信息等，以实现网络中的数据转发和路径选择等功能。&am…...

编程日记 2025/5/5 21:48:53

用大模型学大模型04-模型与网络

目前已经学完深度学习的数学基础，开始学习各种模型和网络阶段，给出一个从简单到入门的，层层递进的学习路线。并给出学习每种模型需要的前置知识。增加注意力机制，bert, 大模型，gpt, transformer， MOE等流行…...

编程日记 2025/5/6 11:10:49

浏览器扩展实现网址自动替换

作为一个开发爱好者，不能顺畅访问github是很痛苦的，这种状况不知道何时能彻底解决。目前也有很多方案可以对应这种囧况，我此前知道有一个网站kkgithub，基本上把github的静态内容都搬了过来，我们如果需要访问某个githu…...

编程日记 2025/5/7 10:36:02

适配器模式详解（Java）

一、引言 1.1 定义与类型适配器模式是一种结构型设计模式，主要目的是将一个类的接口转换为客户期望的另一个接口。这种模式使得原本因为接口不匹配而不能一起工作的类可以一起工作，从而提高了类的复用性。适配器模式分为类适配器和对象适配器两种类型。类适配器使用继承关…...

编程日记 2025/5/8 2:25:44

C语言表驱动法

最近了解到一种C语言的写法，故记录下来，内容来自deepseek。表驱动法表驱动法（Table-Driven Approach）是一种编程技术，通过使用表格（数组、结构体数组、哈希表等）来存储数据或逻辑&#xff0…...

编程日记 2025/4/29 20:11:54

【鸿蒙Next】优秀鸿蒙博客集锦

鸿蒙基础开发：多文件压缩上传及断点续传_鸿蒙断点续传-CSDN博客...

编程日记 2025/4/19 4:26:55

Django REST Framework：如何获取序列化后的ID

Django REST Framework：如何获取序列化后的ID 😄 嗨，小伙伴们！今天我们来聊一聊Django REST Framework（简称DRF）中一个非常常见的操作：如何获取序列化后的ID。对于那些刚入门的朋友们&#xff…...

编程日记 2025/5/9 9:17:05

deep seek

1.介绍:DeepSeek是一款由国内人工智能公司研发的大型语言模型，拥有强大的自然语言处理能力，能够理解并回答问题，还能辅助写代码、整理资料和解决复杂的数学问题。免费开源，媲美ChatGPT 最近最火爆的AI对话程序。 www.deepseek.com…...

编程日记 2025/5/4 18:19:24

前端设计模式介绍及案例（单例模式、代理模式、工厂模式、装饰者模式、观察者模式）

概要本文主要介绍了前端设计模式的定义、分类以及常用设计模式的具体案例。前言使用设计模式的目的：为了代码可重用性、让代码更容易被他人理解、保证代码可靠性。设计模式使代码编写真正工程化；设计模式是软件工程的基石脉络，如同大厦…...

编程日记 2025/5/2 1:08:33

开源堡垒机 JumpServer 社区版实战教程：基于 Ubuntu 22.04 离线安装 JumpServer 社区版 v4.4.1

文章目录开源堡垒机 JumpServer 社区版实战教程：基于 Ubuntu 22.04 离线安装 JumpServer 社区版 v4.4.1一、环境要求1.1 操作系统1.1.1 Ubuntu1.1.2 CentOS 1.2 数据库1.2.1 JumpServer 需要使用的数据库1.2.2 创建数据库 SQL 参考1.2.2.1 PostgreSQL1.2.2.2 MySQL…...

编程日记 2025/5/6 12:56:54

电源测试和测量系统的创新遥感方法可以消除哪些潜在问题

传统的遥感方法远程感测是一种行之有效的方法，通过消除连接电缆中压降的影响来调节负载点的直流功率。这在测试和测量应用中尤其重要，在这些应用中，电源电压在一系列负载条件下的准确性和一致性通常对于获得准确且可重复的测试结果至关重要…...

编程日记 2025/5/6 15:02:49

10、《Thymeleaf模板引擎：动态页面开发全攻略》

Thymeleaf模板引擎：动态页面开发全攻略一、Thymeleaf核心价值解析天然HTML亲和力：Thymeleaf允许直接使用.html文件作为模板，支持浏览器直接预览静态原型，同时通过属性标签（如th:text）实现动态渲染&…...

编程日记 2025/5/2 1:06:42

Day1 25/2/14 FRI

【一周刷爆LeetCode，算法大神左神（左程云）耗时100天打造算法与数据结构基础到高级全家桶教程，直击BTAJ等一线大厂必问算法面试题真题详解（马士兵）】https://www.bilibili.com/video/BV13g41157hK?p3&v…...

编程日记 2025/5/5 17:34:58

untiy3D 让角色动起来,角色动画的使用

1.untiy 商店下载动画模型 2.导入项目模型拖入到场景中 3.创建动画器控制器 4.动画控制器挂载到plarer上 5.把动画idle和pickup拖入到动画器 6.右键动画创建过渡效果(Make Transition) 6.设置参数用条件控制 7.当选中参数时启动过渡运行效果 119 (二)用脚本控制动画…...

编程日记 2025/5/2 1:08:01

Word 里面嵌入DeepSeek

目录一、问题描述二、解决方法三、代码四、注意事项五、总结一、问题描述如何在Word里面嵌入DeepSeek? 二、解决方法 1、新建文档，按 AltF11，进入VB界面。 2、选中文档，右键->插入->模块。 3、进入模块，粘入…...

编程日记 2025/5/5 13:56:48

深入浅出Java反射：掌握动态编程的艺术

小程一言反射何为反射反射核心类反射的基本使用获取Class对象创建对象调用方法访问字段示例程序应用场景优缺点分析优点缺点注意再深入一些反射与泛型反射与注解反射与动态代理反射与类加载器结语小程一言本专栏是对Java知识点的总结。在学习Java的过程中，学习…...

编程日记 2025/5/8 11:26:50

exr 格式下全景图（经纬图、panorama）转 cubemap

先上效果 （X, -X, Y, -Y, Z, -Z） 下载 exr 经纬图笔者用的这张：https://polyhaven.com/a/kloofendal_48d_partly_cloudy_puresky 使用 Openexr 的 exrenvmap 工具下载我 build 了一份 3.3.2 版本的，免积分下载。 https:/…...

编程日记 2025/5/6 17:48:33

解锁建造者模式：Java 编程中的对象构建秘籍

系列文章目录后续补充~~~~ 文章目录一、引言二、建造者模式原理剖析2.1 定义与概念2.2 模式结构与角色2.2.1 产品（Product）2.2.2 建造者（Builder）2.2.3 具体建造者（ConcreteBuilder）2.2.4 指挥者（Director）2.3 工作流程与交互机制三、建造者模式在 Java 中的优势3.1 …...

编程日记 2025/5/6 23:14:02

ArcGIS Pro显示缓存空间不足导致编辑或加载数据显示不完全

ArcGIS Pro对于显示缓存有32GB的限制，所以当缓存设置中，缓存将达到32GB时，会出现编辑、加载slpk显示不全的情况。清除计算机上的显示缓存方法 1.启动 ArcGlS Pro。单击左下角的设置，然后单击选项； 2.在选项窗口中&…...

编程日记 2025/4/19 18:23:06

大数据、云计算、人工智能等技术深度融合的智慧快消开源了。

智慧快消视频监控平台是一款功能强大且简单易用的实时算法视频监控系统。它的愿景是最底层打通各大芯片厂商相互间的壁垒，省去繁琐重复的适配流程，实现芯片、算法、应用的全流程组合，从而大大减少企业级应用约95%的开发成本。基于多年的深度…...

编程日记 2025/5/8 15:11:52

C++17 中的 std::reduce：详细教程

文章目录 1. 简介2. 函数签名3. 使用场景3.1 简单的累加操作3.2 自定义归并操作3.3 并行计算的性能优势 4. 注意事项4.1 归并操作的结合律和交换律4.2 默认值的使用 5. 总结 1. 简介 std::reduce 是 C17 标准库中引入的一个算法，用于对范围内的元素进行归并操作。它…...

编程日记 2025/5/3 22:17:39

Python爬虫实战：获取笔趣阁图书信息，并做数据分析

注意：以下内容仅供技术研究，请遵守目标网站的robots.txt规定，控制请求频率避免对目标服务器造成过大压力！ 1. 环境准备与反爬策略 python import requests from bs4 import BeautifulSoup import pandas as pd import re import time import random from fake_useragent …...

编程日记 2025/5/5 6:50:55

win11系统 Docker Desktop提示Docker Engine stopped解决全过程记录

DockerDesktop安装指南以及Windows下WSL2和 Hyper-V相关问题追查【已解决】win10系统 Docker 提示Docker Engine stopped解决全过程记录本篇文章主要记录Docker Desktop安装和使用时出现的问题及解决方法，以及后续使用夜神模拟器，关闭了Hyper-V时&am…...

编程日记 2025/5/3 10:56:17

c# sqlite 批量生成insert语句的函数

函数开始 using System; using System.Collections.Generic; using System.Text;public class SqliteHelper {public static List<string> GenerateInsertStatements(string tableName, List<string> columns, List<List<object>> data){List<stri…...

编程日记 2025/5/6 3:46:31