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) の重解を求める問題だし，もっともらしい解法もあるかもしれない．
問題概要
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) の重解を求める問題だし，もっともらしい解法もあるかもしれない．