ACM 10428

今天碰到三明治學長，就順道問 10428 The Roots 怎麼解比較好。
再聽過他的說明後，我決定採用牛頓的逼近法。

剛好計概課老師失蹤（出國去了吧..），助教要我們去電腦教室自行練習，就趁機寫了 10428。

牛頓法不同於先前嘗試過的勘根定理，Coding上漂亮很多。一開始根的判斷方式是小於10的-10次方，但結果卻是 TLE。後來改成 10的-8次方後，出現令人難以至信的 Accept ^^

哈~