洛谷 P1226 题解

zeekliu

已于 2022-04-12 21:45:46 修改

阅读量346

点赞数 1

分类专栏：题解系列文章标签：快速幂模运算大数运算算法优化 C++

于 2022-04-12 20:32:16 首次发布

本文链接：https://blog.csdn.net/zeekliu/article/details/124133422

版权

题解系列专栏收录该内容

15 篇文章 0 订阅

订阅专栏

也是快速幂模版

看完请点赞，谢谢

记得用 long long !

//LG1226 快速幂模版 21-08-18
#include<bits/stdc++.h>
using namespace std;

long long quick_pow(long long a,long long b,long long p)
{
	long long t;
	if (b==2)
		t=a*a%p;
	else
		if (b==1 || b==0)
			t=1;
		else
		{
			t=yu(a,b/2,p);t=t*t%p;
		}
	if (b%2==1)
		t=t*a%p;
	return t;
}

int main()
{
	int a,b,p;
	cin>>a>>b>>p;
	cout<<a<<'^'<<b<<" mod "<<p<<'=';
	cout<<yu(a,b,p)<<endl;
}