题解：
其实没什么题解，只是贴个模板+理解注释
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 131075
int n,c[N];
complexdouble> a[N],b[N],p[N];
const double pi=acos(-1);...
分类：
其他好文 时间：
2015-03-02 11:12:54
阅读次数：
155
#ifndef _CLASS_BIGINTEGER_#define _CLASS_BIGINTEGER_#include#include#include#include#includeusing namespace std;typedef long long qword;struct Int128{...
分类：
其他好文 时间：
2015-03-02 09:21:56
阅读次数：
175
在这里，我们约定，能用int表示的数据视为单精度，否则为高精度。所有函数的设计均采用带返回值的形式。
本文包含
1.高精度加法
2.高精度减法
3.高精度乘法
1）高精度乘高精度的朴素算法
2）高精度乘高精度FFT优化算法
3）高精度乘单精度
4.高精度除法
1）高精度除高精度
2）高精度除单精度
5.高精度取模
1）高精度对高精度取模
2）高精度对单精度取模
6.高精...
分类：
其他好文 时间：
2015-02-01 20:30:23
阅读次数：
4008
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 1000;//数字位数，最多可存储1000位的整数。
struct bign
{
int len, s[MAXN];//len表示当前数字的长度（多少位），s用来存储这个数，倒着存。
...
分类：
其他好文 时间：
2015-01-19 22:49:33
阅读次数：
202
众所周知，C++中储存能力最大的unsigned long long 也是有着一个上限，如果我们想计算非常大的整数时，就不知所措了，所以，我写了一个高精度类，允许大整数的四则运算
这个类利用字符串进行输入输出，并利用数组进行储存与处理，通过模拟四则运算，可以计算很大的整数的加减乘除比大小。...
分类：
编程语言 时间：
2014-12-20 09:19:21
阅读次数：
302
原来的那个模板：http://www.cnblogs.com/iwtwiioi/p/3991331.html估计已经不用了。现在我重新封包好了一个，一定很好用QAQ加减乘除带开方带压位带重载运算符注意一下符号即可，一定写的时候要手推四种情况！！然后在重载1 && !a[len]) --len; } ...
分类：
其他好文 时间：
2014-11-23 00:29:59
阅读次数：
221
这是写给自己看的模板……当然有需要的人也可以直接拿走1、封装好的高精度模板注意：算法的主要耗时在于高精度乘法、除法和乘方。其中高精度乘方有快速幂优化，常数大致是乘法的5~10倍。除法是用二分写的效率较低，大概是乘法的20~30倍，能不用尽量不用#define mx 300struct gaojing...
分类：
其他好文 时间：
2014-11-15 00:12:59
阅读次数：
126
1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign{ 6 int len; 7 int num[1501]; 8 bool flag; 9 bign(){len=1;flag=0...
分类：
其他好文 时间：
2014-11-04 08:04:58
阅读次数：
177
#include #include #include #include #include using namespace std; #define MAXN 9999#define MAXSIZE 10#define DLEN 4class BigInt{ private: int a[50...
分类：
其他好文 时间：
2014-08-09 23:02:29
阅读次数：
431
无聊写了个高精度模板玩玩...... 1 /* 2 高精度(压位储存) 3 */ 4
#include 5 #include 6 #include 7 #include 8 #include 9 const int
MAX=10005;//最长长度 10 using ...
分类：
其他好文 时间：
2014-05-21 19:47:19
阅读次数：
588
