摘要: http://codeforces.com/contest/1459/problem/C 根据辗转相减法 gcd(a,b)=gcd(b,a-b) gcd(a1+b,a2+b,a3+b,……,an+b)=gcd(a1+b,a2-a1,a3-a1,……,an-a1) #include<cstdio> # 阅读全文
posted @ 2021-03-06 11:51 TRTTG 阅读(56) 评论(0) 推荐(0) 编辑
摘要: https://loj.ac/p/162 用式子表示一下快速幂的原理: 计算这个的复杂度在于后半部分 如果每次折半(即除2)改为每次除3 原理就变为 代码如下 int poww(int a,int b) { int c=1; //for(;b;a=1ll*a*a%mod,b>>=1) // if(b 阅读全文
posted @ 2021-03-06 11:23 TRTTG 阅读(136) 评论(2) 推荐(0) 编辑