2023-01-09から1日間の記事一覧
ABC284D \(N = p^{2} q \leq 9*10^{18}\) と \(N\) が大きいが, 素因数の最小値は小さい. (重複を許して)3つの素因数があるので,どれか一つは\(N^{1/3}\) 以下. よって, \(min(p,q)\) のうち,一方は全探索で求まる. \(p,q\) の一方が求まれば,もう一…
ABC284D \(N = p^{2} q \leq 9*10^{18}\) と \(N\) が大きいが, 素因数の最小値は小さい. (重複を許して)3つの素因数があるので,どれか一つは\(N^{1/3}\) 以下. よって, \(min(p,q)\) のうち,一方は全探索で求まる. \(p,q\) の一方が求まれば,もう一…