code

#include<iostream>
#include<algorithm>
using namespace std;
#define ull unsigned long long
ull quick_pow(ull a,ull b,ull p){
	ull res=1;
	while(b){
		if(b&1){
			res=res*a%p;
		}
		b>>=1;
		a=a*a%p;
	}
	return res%p;
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	int a,b,p;
	cin>>a>>b>>p;
	cout<<quick_pow(a,b,p)<<endl;
	return 0;
}

Q

a^b
   题目
   提交记录
   讨论
   题解
   视频讲解

求 a 的 b 次方对 p 取模的值。

输入格式
三个整数 a,b,p ,在同一行用空格隔开。

输出格式
输出一个整数，表示a^b mod p的值。

数据范围
0≤a,b≤109
1≤p≤109
输入样例：
3 2 7
输出样例：
2

ref

https://zhuanlan.zhihu.com/p/95902286
https://www.acwing.com/solution/content/15294/

标签：,a%,ull,int,res,long,https
来源： https://www.cnblogs.com/jeseesmith/p/15960999.html