tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2014-02-21から1日間の記事一覧

PKU 4043 Remoteland

PKU

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