1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类：
其他好文 时间：
2018-10-12 23:41:15
阅读次数：
224
SPOJ - VFMUL：https://vjudge.net/problem/SPOJ-VFMUL 这是一道FFT求高精度的模板题。 参考：https://www.cnblogs.com/RabbitHu/p/FFT.html #include <algorithm> #include <iter ...
分类：
其他好文 时间：
2018-10-02 22:07:57
阅读次数：
201
大数用字符数组输入，将各个数位转化为数值存入数组中；双层循环中的乘法是反过来乘的； ...
分类：
其他好文 时间：
2018-08-23 16:56:21
阅读次数：
181
问题 J: 【高精度】高精度乘法 时间限制: 1 Sec 内存限制: 64 MB提交: 286 解决: 94[提交] [状态] [讨论版] [命题人:]<!--StartMarkForVirtualJudge--> 题目描述 牢门上的第三道锁，需要使用高精度乘法来破译出相应密码，当然，必须使用“万进 ...
分类：
其他好文 时间：
2018-07-22 11:21:49
阅读次数：
101
**题意分析**: 1.求整数n(1 <= n < $10^{100}$)的后k位的循环节 2.数据规模:1 <= n < $10^{100}$,k <= 100 **算法分析:** 直接枚举:用高精度乘法计算n的a次方,直到后k位出现循环,这样做有2个缺点:(1)时间复杂度过大,a的大小无法判断, ...
分类：
其他好文 时间：
2018-06-16 22:37:47
阅读次数：
186
http://acm.hdu.edu.cn/showproblem.php?pid=1402 快速傅里叶变换优化的高精度乘法。 https://blog.csdn.net/ggn_2015/article/details/68922404 这个写的很详细了。 1 #include<cstdio> 2 ...
分类：
其他好文 时间：
2018-06-04 16:52:02
阅读次数：
151
丑陋敬请谅解: 求两列数的卷积: 递归版: 非递归版+蝶形算法优化: FFT版高精度乘法: ...
分类：
其他好文 时间：
2018-05-31 20:32:21
阅读次数：
192
NKOJ3071 模板题：求两个整数之积. FFT 函数里 ty = 1 表示 DFT 运算，ty = -1 表示 IDFT 运算. 题目 给你两个正整数a,b，计算它们的乘积。 给你两个正整数a,b，计算它们的乘积。 第一行一个正整数a第二行一个正整数b 第一行一个正整数a第二行一个正整数b 一行 ...
分类：
其他好文 时间：
2018-04-18 20:10:03
阅读次数：
164
我们知道，当列一个乘法竖式时，使一个乘数的一个数字和另一个乘数的一个数字相乘，将得到的结果放在它相应的“等待相加”的位置。而这个“等待相加”的位置每一行依次往前“挪”，而现在我们把原本“第二行”记录的结果直接加到“第一行”中，再加上后一个数字向前的进位，更新了当前位置的数字值。通过cc[i + j ...
分类：
其他好文 时间：
2018-03-10 13:59:07
阅读次数：
165
emmm……在循环加法的时候只循环了第一位数，所以只要有第二个数的位数大于第一个就j了。23333 这个高精度减法是删减版，有负数的情况还没判断，所以只要判断一下就行： 高精度乘法，很简单。 ...
分类：
其他好文 时间：
2018-03-08 00:06:12
阅读次数：
215
