C++取余运算

最新推荐文章于 2023-12-21 18:09:32 发布

outsider_lg

最新推荐文章于 2023-12-21 18:09:32 发布

阅读量428

点赞数

文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/outsider_lg/article/details/132365655

版权

本文介绍了一个用C++编写的计算大整数bpmodk的函数，使用了递归方法，并通过`f`函数实现了快速求解模运算的结果。

摘要由CSDN通过智能技术生成

描述

输入b,p,k的值，求bp mod k的值。其中b,p,k×k为长整型数。

输入描述

输入b,p,k的值。

输出描述

求 bp mod k 的值。

#include<iostream>
using namespace std;
long long k;
long long f(long long b, long long p) {
	long long x;
	if (p == 0) {
		return 1;
	}
	if (p == 1) {
		return b % k;
	}
	x = f(b, p / 2) % k;
	if (p % 2 == 1) {
		return (x * x * b) % k;
	}
	else {
		return (x * x) % k;
	}
}
int main() {
	long long b, p;
	cin >> b >> p >> k;
	cout << b << '^' << p << " " << "mod" << " " << k << '=' << f(b, p);
}