牛客网牛客小白月赛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

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

牛客网牛客小白月赛1 H.写真がとどいています
H.写真がとどいています链接:https://www.nowcoder.com/acm/contest/85/H 来源:牛客网这个题数乱了,导致wa了好几次. 特别弱智,从A开始往上,就是A,B, ...
牛客网牛客练习赛13 A.幸运数字Ⅰ
A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网水题. 代码: 1 #include<iostream> 2 #in ...
牛客网牛客练习赛13 C.幸运数字Ⅲ-思维
C.幸运数字Ⅲ 链接:https://www.nowcoder.com/acm/contest/70/C 来源:牛客网这个题447和477是特殊的,其他的就没什么了. 代码: 1 #include& ...
牛客15666 又见斐波那契（矩阵快速幂）
链接:https://ac.nowcoder.com/acm/problem/15666 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
牛客网牛客小白月赛2 G.文
G.文链接:https://www.nowcoder.com/acm/contest/86/G 这个题wa了一发,有点智障,浮点数,式子里面要*1.0,忘了,然后wa了,改了就过了(脑子有坑) 代码 ...
牛客网 — [牛客小白月赛15]斑羚飞渡(贪心)
题目链接:https://ac.nowcoder.com/acm/contest/917/A 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K 6 ...
牛客网 - [牛客假日团队赛6]对牛排序
题目链接:https://ac.nowcoder.com/acm/contest/993/E/ 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64 ...
牛客网 - [牛客假日团队赛6]迷路的牛
题目链接:https://ac.nowcoder.com/acm/contest/993/D/ 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64 ...
牛客网 - [牛客OI周赛7-普及组]救救兔子(二分)
题目链接:https://ac.nowcoder.com/acm/contest/372/B 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 6 ...

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

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

最新文章

热门文章

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

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

最新文章

热门文章

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

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