_Backl1ght随缘更新的博客

摘要： E2. Divisible Numbers (hard version) 用 pollard rho 跑出 $ab$ 的质因数分解，然后 dfs 枚举 $ab$ 的所有因子对 $x, y$，如果存在 $k_1, k_2$ 使得 $a < k_1x \le c$ 且 $b < k_2y \le d$， 阅读全文