(o_o)

ブログ。

2015-09-01から1日間の記事一覧

AOJ2455 Sun and Moon

問題概要 sum_i (P_i * x^O_i) = 0 かつ sum_i (P_i * O_i * x^(O_i - 1) = 0 となるような最小の正整数 x を求めよ解法 最小次数の係数の約数が解の候補となるので,それで全部試す.O(√(NP)) だけど,AOJ鯖は速いので間に合う. これって f(x) = f'(x) = 0…