随笔分类 -  基本算法 高精度

【51nod1028】大数乘法 V2 问题——压位
摘要：本来是应该用FFT的，但是我不会...... 于是就直接把每六位压成一位上高精乘就好啦。 不过注意由于取模操作常数巨大，不能每次都执行，应该是全部做完从后往前扫一遍进位。 然后就O(len2)过2万>< 代码： 1 #include<cstdio> 2 #include<cstring> 3 #in 阅读全文
posted @ 2017-10-25 07:25 Child-Single 阅读(738) 评论(0) 推荐(0) 编辑
【bzoj1754/Usaco2005 qua】Bull Math——高精度乘法
摘要：Description Bulls are so much better at math than the cows. They can multiply huge integers together and get perfectly precise answers ... or so they 阅读全文
posted @ 2017-10-13 20:56 Child-Single 阅读(177) 评论(0) 推荐(0) 编辑