目录

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;
}
本文是转载文章,点击查看原文
如有侵权,请联系 xyy@jishuzhan.net 删除
相关推荐
计算机视觉农民工7 分钟前
机器学习有多少种算法?当下入门需要全部学习吗?
学习·算法·机器学习
地平线开发者21 分钟前
【智驾中的大模型 -2】VLM 在自动驾驶中的应用
算法·自动驾驶
柯ran23 分钟前
数据结构|排序算法(三)选择排序 堆排序 归并排序
数据结构·算法·排序算法
无敌的牛36 分钟前
滑动窗口209. 长度最小的子数组
数据结构·算法
天天扭码1 小时前
一分钟吃透一道面试算法题——字母异位词分组(最优解)
前端·javascript·算法
网络安全研发随想1 小时前
C语言核心结构+难点精讲+工程技巧
c语言·开发语言·算法
李煜鑫2 小时前
关于视频的一些算法内容,不包含代码等
算法·音视频·语音识别
我爱工作&工作love我2 小时前
【深基18.例3】查找文献-图的储存与遍历
算法·深度优先·图论
心软且酷丶2 小时前
leetcode:2899. 上一个遍历的整数(python3解法)
python·算法·leetcode
啾啾Fun2 小时前
数据结构与算法学习导航
学习·算法