けんちょんの競プロ精進記録
id:drken1215
AtCoder ABC 280 D - Factorial and Multiple (1Q, 緑色, 400 点)
色々な考え方ができる楽しい問題ですね! 3 通りの解法を自分なりに咀嚼して整理しました。 問題へのリンク 問題概要 2 以上の整数 が与えられる。 が の倍数となるような最小の整数 を求めよ。 制約 考えること:まずは素因数分解 この問題のように、「倍数」とか「約数」といった問題を考えるときには、素因数分解するこ…