作者pttworld (批踢踢世界)
看板Prob_Solve
标题[问题] SPOJ VFDIV
时间Fri Sep 30 15:26:27 2016
SPOJ VFDIV
http://www.spoj.com/ranks/VFDIV/
几个月前搁置至今的题目，直观大数除法。
已在VFMUL傅立叶、FDIV语法过。
matlab称为conv、deconv。
傅立叶frequency domain可乘法但除法似乎不是这麽回事。
ranking的今年还有人过，排位前几的效能已达读入测资直接输出境界。
只能提问。
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 115.43.36.13
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Prob_Solve/M.1475220391.A.86E.html
1F：→ aaaaajack: 维基百科上有个做法是牛顿估divisor倒数 10/12 22:58
2F：→ aaaaajack: 然後变成乘法 再FFT找quotient 不过我也没试过 10/12 22:59