高精度类模板

<更新提示>

---

<正文>

这是一个无符号整型高精度类的模板，以$10^8$压位，支持加减乘法取模运算和算术左移右移运算，乘法用的是朴素实现方式，时间复杂度$O(n^2)$，除法用的是倍增实现，时间复杂度$O(n\log n)$，支持直接输入输出。

比较和运算的函数就写了常用的几个，可能会长期更新。一般用到高精度的题目没有特殊说明用的就是这个模板。

#include <bits/stdc++.h>
using namespace std;
const int SIZE = 10020 , Base = 1e8;
struct Bign
{
   
    int d[SIZE],len;
    Bign ( int x = 0 ) // 用构造函数将其初始化为一个int大小的值
    {
   
        memset( d , 0x00 , sizeof d );
        x ? d[ len = 1 ] = x : len = 0;
        if ( x > Base ) d[++len] = x/Base , d[1] %= Base;
    }
    inline void read(void) // 直接读入
    {
   
        char num[50600]; scanf("%s",num+1);
        int l = strlen( num + 1 );
        for (int i=l,j;i>l%8;i-=8)
            for (++len,j=i-8+1;j<=i;j++)
                d[len] = d[len] * 10 + num[j] - '0';
        if ( l % 8 ) ++len;
        for (int i=1;i<=l%8;i++) d[len] = d[len]