快速幂

最新推荐文章于 2024-10-04 20:45:38 发布

weifeng2356

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量191

点赞数

分类专栏：算法文章标签：算法快速幂

本文链接：https://blog.csdn.net/qq_45799024/article/details/115216980

版权

算法专栏收录该内容

15 篇文章 0 订阅

订阅专栏

Luogu - P1226 【模板】快速幂||取余运算

//Luogu P1226 快速幂
#include<cstdio>
#define ll long long
using namespace std;
ll ksm(ll a,ll b,ll mod){
	ll ans=1;
	for(;b;b>>=1,a=a*a%mod)
		if(b&1) ans=ans*a%mod;
	return ans%mod;
}
int main()
{
	ll b,p,k,s;
	scanf("%lld%lld%lld",&b,&p,&k);
	s=ksm(b,p,k); 
	printf("%lld^%lld mod %lld=%lld",b,p,k,s);
	return 0;
}