高精度
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 · 161 阅读 · 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 · 171 阅读 · 0 评论