随笔分类 -  基本算法 压位

【51nod1028】大数乘法 V2 问题——压位
摘要：本来是应该用FFT的，但是我不会...... 于是就直接把每六位压成一位上高精乘就好啦。 不过注意由于取模操作常数巨大，不能每次都执行，应该是全部做完从后往前扫一遍进位。 然后就O(len2)过2万>< 代码： 1 #include<cstdio> 2 #include<cstring> 3 #in 阅读全文
posted @ 2017-10-25 07:25 Child-Single 阅读(751) 评论(0) 推荐(0)