摘要: 原题链接 简要题意: 给定 \(T\) 组 \(x,z\),求 \(\min{y} \space s.t. \space \space x \cdot y \cdot \gcd(x,y) = z\). 可能不存在。 \(T \leq 5 \times 10^5, x \leq 10^9, z < 2 阅读全文
posted @ 2022-03-27 15:30 bifanwen 阅读(138) 评论(0) 推荐(0) 编辑