推 j0958322080: 可以去數學版問問 05/16 10:15
推 closer76: 你的 (a1, a2,...,an) 和 (b1,b2,...bn) 是有規則的嗎? 05/16 11:50
→ bravooooo: 沒有規則的哦 QQ 05/16 13:02
推 hongsiangfu: s domain model? 只能找通分後的係數規則了 05/16 14:39
→ jack7775kimo: Iteration的作法應該就是你說的暴力法? ((1,2)處理 05/16 14:54
→ jack7775kimo: 後跟3) Divide and Conquer有用上了嗎? 會變O(logN) 05/16 14:54
推 TheOneisNEO: bn是不是沒有單獨用到...?可以先把an*bn算一下? 05/16 15:17
→ jack7775kimo: 更:D&C應無助益,因為s的最高次方在不同層的時候不同 05/16 16:04
→ TheOneisNEO: 應該是沒特別辦法 沒有規則又每一個都要算出來 05/16 16:44
推 TheOneisNEO: 大概就是把算過的先存起來 或考慮一些恆等式 05/16 16:46
推 hellophoenix: 能不能看看n=3的長相,也許很規律 05/16 17:39
→ mikemike1021: 直接算會太多嗎?an, bn 如果都整數用陣列存s多項式 05/16 18:18
→ mikemike1021: 分母部分直接乘或d&c來做大數乘法 假設結果為P , 05/16 18:18
→ mikemike1021: 分子只需要在利用大數除法算出 sum ai * P/(1+aibis 05/16 18:18
→ mikemike1021: ) 這樣? 05/16 18:18
→ oToToT: 推薦個Prob_Solve板 05/16 19:54
→ oToToT: 然後分治應該做得到T(n)=2T(n/2)+O(多項式乘法)的複雜度吧 05/17 02:35
→ oToToT: 如果多項式乘法naive套個fft的話應該可以O(n log^2 n)? 05/17 02:36
→ oToToT: (分母部分) 05/17 02:36