大意：用string 类型的两个大数进行相乘，输出结果 输入：样例一：-11 -11 样例二：-15116516166564654646456456454655 121231312313214984894961116 输出：样例一：121 样例二：-1832595092476562998391796 ...
分类：
编程语言 时间：
2018-09-12 23:54:51
阅读次数：
200
题意 : 求两个大数相乘的结果 分析 : 可以将数拆成多项式的形式 例如 12345 (1 * x^4) + (2 * x^3) + (3 * x^2) + (4 * x^1) + (5 * x^0) 其中 x == 10 那么两个数的相乘就可以变成两个多项式的相乘 可以利用 FFT 来优化 注意最 ...
分类：
其他好文 时间：
2018-08-20 13:42:40
阅读次数：
174
div.1 做题 todo list FFT http://codeforces.com/contest/986/problem/D 只能想到是最多两个2，其他都是3。但是不知道怎么求。 可以枚举2的个数，求出3个数的近似值。在近似值左右寻找准确值。 具体计算可以用矩阵快速幂 + FFT计算大数相乘 ...
分类：
其他好文 时间：
2018-06-20 21:34:52
阅读次数：
173
当几个数连续乘最后取模时，可以将每个数字先取模，最后再取模，即%对于 具有结合律。但是如果当用来取模的数本身就很大，采取上述方法就不行了。这个时候可以借鉴快速幂取模的方法，来达到大数相乘取模的效果。 ...
分类：
其他好文 时间：
2018-05-18 23:28:12
阅读次数：
202
1207: 大整数的乘法 题目描述 求两个不超过200位的非负整数的积。 输入 有两行,每行是一个不超过200位的非负整数,没有多余的前导0。 输出 一行,即相乘后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。 样例输入 样例输出 Java代码实现（AC）： ...
分类：
编程语言 时间：
2018-05-18 11:44:34
阅读次数：
241
实验结果： 心得： 一开始，我只是按照大数相乘的思路，以顺序表的形式设计了大数乘法的运算，当大数相乘算法实现了吗，我又想设计下大数相加和相减运算，但由于一开始设计大数相减时用的是分段计算，单个大数相减运算就写了一百多行，虽然得到的结果是正确的，但还是感觉这段代码就是垃圾代码，整个结构过于复杂，后来听 ...
分类：
其他好文 时间：
2018-04-20 13:26:24
阅读次数：
168
string BigNumMultipy( string str1, string str2 ) { int len1 = str1.length(); int len2 = str2.length(); vector res( len1 + len2, 0 ); reverse( str1.beg... ...
分类：
其他好文 时间：
2018-04-08 18:08:41
阅读次数：
150
Karatsuba乘法 Karatsuba乘法是一种快速乘法。此算法在1960年由Anatolii Alexeevitch Karatsuba 提出，并于1962年得以发表。此算法主要用于两个大数相乘。普通乘法的复杂度是n2，而Karatsuba算法的复杂度仅为3nlog3≈3n1.585（log3 ...
分类：
其他好文 时间：
2018-03-27 12:24:32
阅读次数：
187
感觉是大数相乘算法里面最能够描述、模拟演算过程的思路 ...
分类：
其他好文 时间：
2018-03-23 01:02:34
阅读次数：
105
