牛客网 牛客小白月赛1 C.分元宵-快速幂

 

C.分元宵

 

链接：https://www.nowcoder.com/acm/contest/85/C
来源：牛客网

这个题就是快速幂，注意特判，一开始忘了特判，wa了一发。

 

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<cstdlib>
 6 #include<algorithm>
 7 using namespace std;
 8 typedef long long ll;
 9 ll mod;
10 ll kuaisumi(ll a,ll b){
11     ll ans=1;
12     while(b){ 13 if(b%2==1)ans=(ans*a)%mod; 14 a=(a*a)%mod; 15 b=b/2; 16  } 17 return ans; 18 } 19 int main(){ 20  ll a,b,c,d,ans; 21 cin>>a>>b>>c>>d>>mod; 22 if(a==0||b==0||c==0||d==0)ans=0; 23 else{ 24 ll p1=((a%mod)*(b%mod))%mod; 25 ll p2=c*d; 26 ans=kuaisumi(p1,p2); 27  } 28 cout<<ans<<endl; 29 }

 

转载于:https://www.cnblogs.com/ZERO-/p/9729000.html