标签:return int 题解 ACM 补题 && 2021 include size
牛客已经开过重现赛了,想挑战的朋友可以去看看ヾ(◍°∇°◍)ノ゙
比赛传送门:重现赛
目录:
A题
题面:
题解:
BF解法
#include<bits/stdc++.h>
using namespace std;
const int mod=1e9+7;
int main() {
int n;
cin>>n;
assert(1<=n&&n<=1000000);//断言n>=1且n<=1000000,否则程序终止
int res=1;
for(int i=0;i<n;i++) res=res*2%mod;
cout<<res-1;
return 0;
}
qspow解法
#include<iostream>
using namespace std;
const long long c=1e9+7;
typedef long long ll;
ll mypow(int a,int k){
if(k==0)return 1;
a%=c;
if(k&1)return (a*mypow(a,k-1))%c;
else{
ll sub=mypow(a,k>>1);
return (sub*sub)%c; //标准的二分快速幂
}
}
int main(){
ll b;
cin>>b;
ll jie=mypow(2,b)-1;
cout<<jie<<endl;
return 0;
}
反思:
一眼就看出来杨辉三角,2^n-1
这题是作为签到题出的,可我居然耗了差不多一个半小时还没写出来。
说实话,我至今都还没想明白:为什么我这道签到题花了这么久还没做出来
我记得,我第一次是这样提交的:
#include<iostream>
using namespace std;
const long long c=1e9+7;
typedef long long ll;
ll mypow(ll k){
if(k==0)return 1;
if(k&1)return (2*mypow(k-1))%c;
else{
return mypow(k>>1)%c*mypow(k>>1)%c;
}
}
int main(){
ll b;
cin>>b;
ll jie=mypow(b)-1;
cout<<jie<<endl;
return 0;
}
[注:这段代码在重现赛上能过] 标签:return,int,题解,ACM,补题,&&,2021,include,size
来源: https://blog.csdn.net/weixin_62212397/article/details/122404915
本站声明:
1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。
回顾:当时直接快速幂上去,以为能一遍秒过,结果惊奇地WA。(可能当时某些地方写错了吧,而我一直没发现)一遍一遍地二分快速幂,一遍一遍地改,甚至还自定义二分形式的乘法来防溢出,一遍一遍的WA,我感觉那段时间我完全在摸鱼,很着急,却一直写错。
当时,完全想的是二分快速幂是怎么错的,居然连BF解法都没试过
下场后重写,居然又完全没错了