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
要开始找工作了，记录下学习的关于数据结构的应用~~从栈开始~~ 栈和指针的应用~~~ 实现String类型的两个大数相加 主要思想是通过C语言的栈来实现，栈是后进先出的特点，因此很适合做这类计算。建立四个栈，分别按字符串字符先后顺序入栈大数的整数部分和小数部分，然后先计算小数部分的，由于小数部分是高 ...
分类：
编程语言 时间：
2018-05-12 12:49:53
阅读次数：
330
注：char a='9'； int b=a-'0'; a的范围只能是0到9 ...
分类：
其他好文 时间：
2018-05-12 11:53:51
阅读次数：
173
实验结果： 心得： 一开始，我只是按照大数相乘的思路，以顺序表的形式设计了大数乘法的运算，当大数相乘算法实现了吗，我又想设计下大数相加和相减运算，但由于一开始设计大数相减时用的是分段计算，单个大数相减运算就写了一百多行，虽然得到的结果是正确的，但还是感觉这段代码就是垃圾代码，整个结构过于复杂，后来听 ...
分类：
其他好文 时间：
2018-04-20 13:26:24
阅读次数：
168
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1316 Recall the definition of the Fibonacci numbers: f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) Given ...
分类：
其他好文 时间：
2018-04-08 21:19:33
阅读次数：
154
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
Integer Inquiry Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23291 Accepted Submission(s): 656 ...
分类：
其他好文 时间：
2018-04-07 17:41:03
阅读次数：
196
package add; import java.math.BigInteger; public class BigAdd { public static String bigadd(String n1, String n2) { // 字符串缓存区:提高字符串操作效率 StringBuffer r... ...
分类：
编程语言 时间：
2018-04-07 12:49:09
阅读次数：
298
