2007年7月7日 星期六

Problem 10105 Polynomial coefficients,多項式係數

這題解的很丟臉,因為根本就不是靠程式才解開。

原來這題根本就是考數學,如果沒有詳細的公式,光靠程式,太難了,本想以程式碼用力的算出來,後來發現資料結構就定不出來。

數學是很重要的,答案公式是
ans = n! / (n1! *n2!*n3!*...*nk!)
就這樣而已。

p10105 問題連結
ACM 題庫目錄
回到首頁

沒有留言: