https://www.luogu.org/problemnew/show/P1226
快速幂和取余性质学习了题解。
1 #include<iostream> 2 #include<algorithm> 3 #include<cstdio> 4 #include<cstring> 5 #include<cmath> 6 #include<queue> 7 #include<stdlib.h> 8 #define mem(a) memset(a,0,sizeof(a)) 9 using namespace std; 10 int f[9][100]; 11 int two(long long a,long long b,long long k) 12 { 13 long long ans=1,base=a; 14 while(b>0)//快速幂 15 { 16 if(b&1) {ans*=base;ans%=k;} //二进制最后一位是否为1 17 base*=base; base%=k;//自乘，n->2n 18 b>>=1; //右移一位 19 } 20 /* 21 (A+B)mod b=(A mod b+B mod b)mod b 22 (A*B)mod b=((A mod b)*(B mod b))mod b 23 */ 24 return ans; 25 } 26 int main() 27 { 28 long long b,p,k; 29 scanf("%lld%lld%lld",&b,&p,&k); 30 int ans=two(b,p,k)%k; 31 printf("%lld^%lld mod %lld=%d",b,p,k,ans); 32 33 }