随笔分类 - 基本算法 高精度
摘要:本来是应该用FFT的,但是我不会...... 于是就直接把每六位压成一位上高精乘就好啦。 不过注意由于取模操作常数巨大,不能每次都执行,应该是全部做完从后往前扫一遍进位。 然后就O(len2)过2万>< 代码: 1 #include<cstdio> 2 #include<cstring> 3 #in
阅读全文
摘要: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
阅读全文