SRM409

• 250 本質的には先頭からできるだけ重ねて連結するだけ、ただし連結するときにx_i <= x_i+1を満たすようにする必要がある。
• 600 要約するとn,m<=1,000,000,000,K <= 100000が与えられた時に{n+m}C{n}(Cはコンビネーション)を割り切る最大のk<=Kを求めよという問題。kをKから1まで動かして割り切れるかどうかを試す。ただし{n+m}C{n}をまともに計算するとTLEとなるので、特定の素因数fが与えられた時にx!のfに関する指数はlog(x)程度で求まることをつかって、割り切れるかどうかチェックする
• 900 正解しているひとのコードを見ると非常にわかりやすい。要は一回の試行時にあるマスが塗られる確率がpならばK回の試行で塗られる確率は1-(1-p)^Kなので各マスに対して塗られる確率を計算して合計を返せばよい。