题意给出 $A,B$ ，求 $gcd(A,B)$ 。其中 $A,B\le 10^{3000}$ 。题解数据范围很大，显然要用二进制求 $gcd$ 。其它都是板子。#include<bits/stdc++.h>
using namespace std;
struct bigint {
int len,s[3005];
bigint() { memset(s,0,...
一年前做了然而却还是不会系列。题意给出 $a_0,a_1,b_0,b_1$ ，需要求 $x$ ，使得$$\begin{cases} gcd(x,a_0)=a_1 \\ lcm(x,b_0)=b_1 \end{cases}$$题解显然，对于$$gcd(x,y)=k$$我们可以将其化为$$gcd(\dfrac{x}{k},\dfrac{y}{k})=1$$又因为$$lcm(x,y)=k$$可以化...