2018年8月22日
51nod 1318 最大公约数与最小公倍数方程组（2-SAT）
摘要： 题意 给你 $n$ 个元素，$m$ 个方程。 每个方程形如 $$ \begin{align} \gcd(x_i, y_i)=c_i\\ \mathrm{lcm}(x_i,y_i) = d_i \end{align} $$ 之类的形式。 询问这个方程组是否有解。有 $T$ 组数据。 $1 \le T 阅读全文
posted @ 2018-08-22 16:06 zjp_shadow 阅读(538) 评论(0) 推荐(0) 编辑