2018年6月11日
JZYZOJ 2043 多项式除法和取余 NTT 多项式
摘要： http://172.20.6.3/Problem_Show.asp?id=2043 最开始用了FFT，交上去全tle和wa了（tle的比较多），测了一组数据发现求逆元的过程爆double了（毕竟系数的指数幂也是指数增长的，科学计数法也撑不住）。 然后问了出题人，发现出题人忘了给用来%的P（想用钢丝 阅读全文
posted @ 2018-06-11 17:20 鲸头鹳 阅读(178) 评论(0) 推荐(0) 编辑