ルジャンドルの定理
AtCoder
ABC-D
緑色diff
AtCoder400点
数学(整数問題)
ルジャンドルの定理
二分探索
N!に関する問題
素因数分解
素数
各要素について独立に考えてよい
各素因数ごとに考える
見積り大事
平方分割
pで何回割れるか
単調性に着目する
場合分けして残った場合は愚直解法で解ける
【問題集】整数変数の式で表された条件を扱う探索
色々な考え方ができる楽しい問題ですね! 3 通りの解法を自分なりに咀嚼して整理しました。 問題へのリンク 問題概要 2 以上の整数 が与えられる。 が の倍数となるような最小の整数 を求めよ。 制約 考えること:まずは素因数分解 この問題のように、「倍数…
JOI
JOI春合宿
JOI難易度5
数学(整数問題)
素因数分解
各要素について独立に考えてよい
素数
pで何回割れるか
素数判定
場合分け
O(√N)まで考えれば十分
平方分割
各素因数ごとに考える
ルジャンドルの定理
N!に関する問題
素因数分解ゲー! 今なら ABC D あたりに出てきそう (実際に出てきた!) ジャッジページ 問題文 問題概要 正の整数 が与えられる。 が の倍数となるような最小の正の整数 を求めよ。 制約 解法 以下の記事の問題と全く同じです。詳しい解法はこの記事に書き…
AtCoder
AtCoder500点
ABC-E
数学(整数問題)
N進法
pで何回割れるか
緑色diff
ルジャンドルの定理
N!に関する問題
素因数分解
中学受験典型
場合分け
パリティ
そのまま覚えたい典型問題
じゅぴろ君が「これは中受典型」と言いそうな雰囲気がありますね。 問題へのリンク 問題概要 以上の整数 が与えられる。 を計算した値において、末尾に何個の 0 がつくのかを求めよ。 制約 考えたこと これとよく似た形で、たとえば の末尾に 0 が何個つくか…