BZOJ ~ 1385 ~ Division expression （歐幾里得算法）

題解 原式化爲情況下最有可能。然後看能否把x2的約去即可。當然不能把上面那個數字乘出來了，它太大了，所以我們拿上面的每一個數字和x2去約GCD即可。 #include<bits/stdc++.h> using namespace std; const int MAXN = 1e4+5; typedef long long LL; int n, a[MAXN]; int main() { i

>>阅读原文<<