扩展欧拉定理 模板题 题解 #P5091 洛谷

声明，有两个代码，18分的是自己做的暴力，满分的是 用户 Owen_codeisking 的代码 ，附上自己的注释
题目链接 ：题目
自己去查扩展欧拉定理
或者，看看我马上要写的博客
嘻嘻嘻，又有阅读量了
18分暴力：
思路：暴力计算a的b次方
用我之前博客里的快速幂代码
代码 cpp

#include<bits/stdc++.h>
using namespace std;
long long a,m,b;
int fast_pow(int x,int y)
{
   
   
	int v=1;
	while(y)
	{
   
   
		if(y&1)v=v*x;
		x=x*x;
		y>>=1;
		v%=m;
	}
	return v%m;
}
int main()
{