快速幂||取余运算
创始人
2025-05-31 03:55:30
0次
题目描述
给你三个整数 �,�,�a,b,p，求 �� mod �abmodp。
输入格式
输入只有一行三个整数，分别代表 �,�,�a,b,p。
输出格式
输出一行一个字符串 a^b mod p=s，其中 �,�,�a,b,p 分别为题目给定的值， �s 为运算结果。
输入输出样例
输入 #1复制
2 10 9
输出 #1复制
2^10 mod 9=7
说明/提示
样例解释
210=1024210=1024，1024 mod 9=71024mod9=7。
数据规模与约定
对于 100%100% 的数据，保证 0≤�,�<2310≤a,b<231，�+�>0a+b>0，2≤�<2312≤p<231。
#include
using namespace std;
typedef long long ll;
ll f(ll a,ll b,ll p){
if(b==0)return 1%p;
if(b&1)return f(a,b-1,p)*a%p;
ll res=f(a,b/2,p);
return res*res%p;
}
int main(){
ll a,b,p;cin>>a>>b>>p;
printf("%lld^%lld mod %lld=%lld\n",a,b,p,f(a,b,p));
}
#include
using namespace std;
typedef long long ll;
ll f(ll a,ll b,ll p){
ll c=a;
ll res=1;
while(b){
if(b&1)res=(res*c)%p;
c=(c*c)%p;
b=b/2;//== b>>=1
}
return res;
}
int main(){
ll a,b,p;cin>>a>>b>>p;
printf("%lld^%lld mod %lld=%lld\n",a,b,p,f(a,b,p));
}
相关内容
热门资讯
python基础语法【模块 包...
模块 包 异常捕获 1.模块 python一个py文件就是一个模块 1.1 使用方法 1)前提&#x...
在recyclerview中使...
问题描述 最近在使用RecycerView的瀑布流布局，我想直接用ViewBindin...
java中Long型数据大小比...
起因 今天在做项目的时候，想构建一个树形结构，从数据库中查询出了所有数据...
智能控制 | AIRIOT智慧...
许多行业客户在智慧楼宇的建设中主要面临运营管理低效，楼宇内部各个系统相互独立ÿ...
Redis 数据结构
这里写目录标题Redis 数据结构一、String类型String数据类型的使用场景key 的设置约...
基于 MM32SPIN0280...
M32SPIN0280 是灵动微电机新推出的针对电机控制市场的专用 MCU，该系列 M...
C++学习（指针、引用、结构体...
1编译软件Visual Studio2基本语法2.1指针2.1.1指针的使用//定义一个指针int ...
【UML】项目开发流程
以下模型是一个项目从启动到最终部署，逐步细化（精化）、实现...
docker-java应用部署
目录 1端口映射 2.Mysql部署 3.Tomcat部署 4.Nginx部署 5...
CentOS操作系统libc....
使用xshell登陆Linux后查看jdk版本提示 /lib64/libc.so.6: versio...
Linux串口实现树莓派与电脑...
目录 一 串口说明 二 USB—TTL模块 ● usb-ttl模块接口 三 串口通信常用的A...
BeanPostProcess...
文章目录一、BeanPostProcessor的作用1. 源码2. 使用案例二、Spring生命周期...
2023.3.22
文章目录@13：static关键字**一：static修饰变量&...
模糊PID控制双容水箱液位控制...
资源：双容水箱液位模糊PID控制MATLAB仿真-电子商务文档类资源-CSDN文库模糊...
基于springboot家政服...
大家好✌！我是CZ淡陌。一名专注以理论为基础实战为主的技术博主，将再这里...
提升代码质量，使用插件对 ja...
目录前言一、使用maven-checkstyle-plugin插件1. maven-checksty...
VSCode配置git bas...
打开左下角齿轮图标 打开Settings 搜索框输入 terminal.integrat...
Winform控件开发（21）...
一、属性 1、Name 用于获取控件对象 2、Anchor 锚定控件对于父控件的位置 3、BackC...
【kubernetes云原生】...
目录 一、标签选择器来源 二、什么是标签选择器 2.1 标签选择器概述 2.2 标签选择器概述属性 ...
重构条件-Replace Ne...
重构条件-Replace Nested Conditional with Guard Clauses...