An_Fly

摘要： T1 第一种做法，考虑$a_0,a_1,b_0,b_1$的因子间的关系。 对于任意一个因子，用$k$来表示该因子的数量。 一定有 当$k_>k_$时，\(k_x==k_{a1}\)，不然gcd一定不为$a_1$ 当$k_==k_$时，只需要$k_x>=k_$ 当$k_<k_$时，gcd一定取不到$k 阅读全文