読者です 読者をやめる 読者になる 読者になる

(o_o)

ブログ。

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 となるような x,つまりは f(x) の重解を求める問題だし,もっともらしい解法もあるかもしれない.



gist2313bed870e862c667e9