大一ACM暑假集训第二周学习总结
Week_2Day_1求最大公约数时使用GCDint gcd(int a,int b){ if(b==0)return a; return gcd(b,a%b);}当遇到高次幂相关问题时考虑快速幂/*计算a的b次方*/long long binpow(long long a,long long b){ long long res=1; while(b>0) { if(b & 1) res=res
