首页 > TAG信息列表 > SuperGCD
P2152 [SDOI2009]SuperGCD(模拟)
P2152 [SDOI2009]SuperGCD(模拟) 高精度下求两数的 g c d gcd gcd。 人生苦短，我用python。 if __name__ == '__main__': import matP2152 [SDOI2009]SuperGCD
九位运算一次 #include<cstdio> #include<cstring> #include<algorithm> #define REP(i,a,b) for(int i=(a);i<(b);i++) #define _for(i,a,b) for(int i=(a);i<=(b);i++) using namespace std; const int MAXN=1200; const int base=1e9; struct bignum{ i[SDOI2009]SuperGCD
题目链接 这题。高精度。恶心。难受。 那么高精度的gcd怎么做呢？ 若a=b gcd(a,b)=a ①a偶b偶 gcd(a,b)=2*gcd(a/2,b/2) ②a偶b奇 gcd(a,b)=gcd(a/2,b) ③a奇b奇 gcd(a,b)=gcd(a-b,b) 嗯。这玩意就这样了。 #include<cmath>#include<iostream>#include<cstdio>#include<algorithm>#