2014-02-21から1日間の記事一覧
概要:1~nまでの異なる数をいくつかかけて最大になる平方数作ってね 解法:n!の素因数分解で出てくる指数を考える。偶数ならそれは問題ないし、奇数ならそこだけ1でほか0の数(いわゆる素数)で1回だけ割ればよいので、素因数ごとに独立に計算できる。Java逃…
概要:1~nまでの異なる数をいくつかかけて最大になる平方数作ってね 解法:n!の素因数分解で出てくる指数を考える。偶数ならそれは問題ないし、奇数ならそこだけ1でほか0の数(いわゆる素数)で1回だけ割ればよいので、素因数ごとに独立に計算できる。Java逃…