高精度
Jozky86
这个作者很懒,什么都没留下…
展开
-
高精度模板
看到一个非常不错的高精度模板,记录一下 #include<cstdio> #include<cstring> using namespace std; typedef long long ll; const int base = 1e8; const int N = 1e4 + 10; int aux[N << 3]; struct bigint { int s[N], l; void CL() { l = 0; memset(s, 0, sizeof(s)); }转载 2021-11-18 19:22:21 · 162 阅读 · 0 评论 -
P2152 [SDOI2009]SuperGCD
P2152 [SDOI2009]SuperGCD 题意: 求a和b的最大公约数 a,b<=101000010^{10000}1010000 题解: 高精度,java高精度直接有模板,c++高精度结合gcd的辗转相减法 对于:a,b的gcd(a,b)有: 若a为奇数,b为偶数,gcd(a,b)=gcd(a,b/2) 若a为偶数,b为奇数,gcd(a,b)=gcd(a/2,b) 若a为偶数,b为偶数,gcd(a,b)=2gcd(a,b) 若a为奇数,b为奇数,gcd(a,b)=gcd(a-b,b)(a&原创 2021-08-11 20:48:50 · 172 阅读 · 0 评论