#include<iostream> typedef __int128 ll; using namespace std; void exgcd(ll a,ll b,ll &g,ll &x,ll &y) { if (b == 0) { g = a; x = 1; y = 0; return; } exgcd(b,a%b,g,y,x); y-=(a/b)*x; } bool flag = false; ll a1,a2,n1,n2; ll abs(ll x) { return x>0?x:-x; } void china() { ll d = a2 - a...