2020-12-22 JOI 春合宿 2007 day1-2 Factorial (難易度 5) JOI JOI春合宿 JOI難易度5 数学(整数問題) 素因数分解 Greedy:各要素について独立に考えてよい 素数 pで何回割れるか 素数判定 場合分け O(√N)まで考えれば十分 平方分割 各素因数ごとに考える ルジャンドルの定理 N!に関する問題 素因数分解ゲー! 今なら ABC D あたりに出てきそう (実際に出てきた!) ジャッジページ 問題文 問題概要 正の整数 が与えられる。 が の倍数となるような最小の正の整数 を求めよ。 制約 解法 以下の記事の問題と全く同じです。詳しい解法はこの記事に書きました。 drken1215.hatenablog.com