信奥1326取余运算(快速幂/蒙哥马利幂的递归、循环写法,附视频)
1326:【例7.5】 取余运算(mod)
时间限制: 1000 ms 内存限制: 65536 KB
【题目描述】
输入b,p,k的值,求bpmodk的值。其中b,p,k×k为长整型数。
【输入】
输入b,p,k的值。
【输出】
求bpmodk的值。
【输入样例】
2 10 9
【输出样例】
2^10 mod 9=7
这是一道快速幂的板子题。这里给出快速幂的循环写法和递归写法:
循环写法
#include<bits/stdc++.h>
using namespace std;
t
原创
2022-03-01 13:45:21 ·
288 阅读 ·
0 评论