高精度模板_C++

　　高精度压位，压9位

　　read：读入

　　write：输出

　　copy：赋值

　　change：交换

　　empty：清0

　　cmp：比较大小，相当于小于号

　　plus：加法

　　dec：减法

　　multy：乘法

　　除法实在不会写压位的……QuQ

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long LL;
const int W=9,N=1000,w[W]={1,10,1e2,1e3,1e4,1e5,1e6,1e7,1e8},Max=1e9;
int c[N];
char s[N*W];
namespace bigint
{
    inline void read(int *p)
    {
        int i,j,k;
        for (s[j=1]=getchar();s[j]!=' '&&s[j]!='
'&&s[j]!=EOF;s[++j]=getchar());
        for (i=0,k=W;j>1;*(p+i)+=w[k++]*(s[--j]-'0')) if (k==W) k=0,i++;
        *p=i;
    }
    inline void write(int *p)
    {
        int i=*p,j;
        printf("%d",*(p+*p));
        while (--i)
        {
            for (j=W;--j&&(*(p+i)<w[j]);) putchar('0');
            printf("%d",*(p+i));
        }
    }
    inline void copy(int *pa,int *pb)
    {
        int i;
        for (i=0;i<=*pb;i++) *(pa+i)=*(pb+i);
    }
    inline void change(int *pa,int *pb)
    {
        int i,t=max(*pa,*pb);
        for (i=0;i<=t;i++) swap(*(pa+i),*(pb+i));
    }
    inline void empty(int *p)
    {
        int i;
        for (i=1;i<=*p;i++) *(p+i)=0;
        *p=0;
    }
    inline bool cmp(int *pa,int *pb)
    {
        if (*pa==*pb)
        {
            int i;
            for (i=*pa;i;i--)
            {
                if (*(pa+i)==*(pb+i)) continue;
                return *(pa+i)<*(pb+i);
            }
        }
        return *pa<*pb;
    }
    inline void plus(int *p,int *pa,int *pb)
    {
        int i,t=max(*pa,*pb);
        bool x=0;
        for (i=1;i<=t;i++)
        {
            *(p+i)=*(pa+i)+*(pb+i)+x;
            if (*(p+i)>=Max)
            {
                x=1;
                *(p+i)-=Max;
            }
            else x=0;
        }
        *p=t;
        if (x) *(p+(++(*p)))=1;
    }
    inline void dec(int *p,int *pa,int *pb)
    {
        bool k=0;
        int i;
        for (i=1;i<=*pa;i++)
        {
            *(p+i)=*(pa+i)-*(pb+i)-k;
            if (*(p+i)<0)
            {
                *(p+i)+=Max;
                k=1;
            }
            else k=0;
        }
        *p=*pa;
        while (*(p+*p)==0) (*p)--;
    }
    inline void multy(int *p,int *pa,int *pb)
    {
        LL k;
        int i,j;
        for (i=1;i<=*pa;i++)
            for (j=1;j<=*pb;j++)
            {
                k=(LL)(*(pa+i))*(*(pb+j));
                c[i+j-1]=k%Max;
                c[i+j]=k/Max;
                c[0]=i+j;
                if (k<Max) c[0]--;
                plus(p,p,c);
                c[i+j-1]=0;
                c[i+j]=0;
            }
        *p=c[0];
    }
}
int main()
{
    
    return 0;
}