a^b

mac2022-06-30  49

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

输入格式

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

输出格式

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

数据范围

0≤a,b,p≤109

输入样例:

3 2 7

输出样例:2

代码

​#include<iostream> using namespace std; int main() { long long int a,b,p; long long int ans=1; cin>>a>>b>>p; for(;b;b>>=1) { if(b&1) ans=ans*a%p; a=a*a%p; } cout<<ans%p<<endl; return 0; }

最新回复(0)