1326:【例7.5】 取余运算(mod)

【题目描述】

输入b,p,kb,p,k的值,求bpmodkbpmodk的值。其中b,p,k×kb,p,k×k为长整型数。

【输入】

输入b,p,kb,p,k的值。

【输出】

求bpmodkbpmodk的值。

【输入样例】

复制代码
2 10 9

【输出样例】

复制代码
2^10 mod 9=7

【参考代码】

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
int main() {
    long long b,p,k;
    cin>>b>>p>>k;
    cout<<b<<"^"<<p<<" mod "<<k<<"=";
    long long ans=1;
    long long m=b;
    while(p>0){
        if (p%2==1){
            ans*=m;
            ans%=k;
        }
        p/=2;
        m*=m;
        m%=k;
    }
    cout<<ans;
    return 0;
}
相关推荐
go546315846520 分钟前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加37 分钟前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n38 分钟前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董1 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice1 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd1 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法
是小王同学啊~1 小时前
(LangChain)RAG系统链路向量检索器之Retrievers(五)
python·算法·langchain
薰衣草23332 小时前
一天两道力扣(1)
算法·leetcode·职场和发展
一粒沙白猫2 小时前
Java综合练习04
java·开发语言·算法
爱coding的橙子2 小时前
每日算法刷题Day41 6.28:leetcode前缀和2道题,用时1h20min(要加快)
算法·leetcode·职场和发展