插空法 大组合数取余 #include <cstdio>#include <cstring>using namespace std;typedef long long LL;//求整数x和y，使得ax+by=d, 且|x|+|y|最小。其中d=gcd(a,b) void gcd(LL a, LL b, LL& d, LL& x, LL& y){if(!b){d = a;x = 1;