582.1

解けるようにならないといけない問題に見えた。

250

各人の能力と、タスクの難易度と量が与えられるので、できるだけ一番タスク量の多い人のタスクを最小化するように分割するときの、その値を答えよ、という問題。


イナリサーチしてください、と書いてあるようなものにしか見えない。

600

見てない。

1000

1<=a1なるa,b,cについてa*b^cという形で記述できる整数の個数を答えよ、という問題。


aを決めれば、c=2かc=3について吟味すれば、それ以外のケースでは偶数なら(b^2)^(c/2)にできるし、奇数なら(a*b)*(b^2)^(c/2)にできるので、問題ない。aが平方数を約数に持つ場合、それをb側に移動してやれば、c=2のケースでの重複は除去できる。


問題はc=3のケースをc=2に変換できること。a*bが平方数p*pを約数に持つ場合、a