問題リンク まず、 を素因数分解し で考えてみます。( はそれぞれ素数) この時 で割り切ることのできる最小の とは です。 これは が必ず素因数として を 個以上もつためであり、 ならば、 は を内包します。( と は互いに異なる素数なので、 は必ず割り切れ…

C++において、staticは複数の意味を持ちます。 関数内に書けば静的変数。 グローバルに書けば内部リンケージ変数、関数。 メンバ変数に書けば静的メンバ変数(ただし別途実体定義が必要)。 さらにinline指定と組み合わせることができ、 グローバルにinline st…

全ての図形は三角形の集合として表せるため、三角形の面積比が相似比の2乗であるかを考える。 と がある。 ここで、 である。 相似比を としたとき、 の底辺 は の底辺 により であり また、 の高さを 、 の高さを としたとき、 となる。 これらより、 の面…

問題ページ 最近JOI(日本情報オリンピック)の存在を知り、過去問を解いたりしていたのだが、おそらくDP的な考え方を使う問題を解いた。1 DPは前の値を使って次の値を計算できるか、次の値を計算するときにはその前の値がすべて計算終了していなければいけな…