大整数运算

大整数运算

在C语言中，最大整型变量的范围在$-9\times 10^{18}\to 9\times 10^{18}$。

有时候题目中数据的大小超过最大整型变量，我们不能用C语言自带的变量类型，只能模拟加减乘除的过程。这就需要用到结构体来自定义一个大整数（高精度整数）。

大整数存储：

struct bign{
    int b[1000];
    int len;
    bign(){//构造函数
        len = 0;
        memset(b,0,sizeof(b));//包含在头文件cstring中
    }
}

由于大整数没有适合的整型变量存储，读入时可以通过string类读入。

因此需要通过自定义一个函数来将string类转化为bign类。