高精度模板_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=,N=,w[W]={,,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=]=getchar();s[j]!=' '&&s[j]!='\n'&&s[j]!=EOF;s[++j]=getchar());
         for (i=,k=W;j>;*(p+i)+=w[k++]*(s[--j]-'')) if (k==W) k=,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('');
             printf("%d",*(p+i));
         }
     }
     inline void copy(int *pa,int *pb)
     {
         int i;
         for (i=;i<=*pb;i++) *(pa+i)=*(pb+i);
     }
     inline void change(int *pa,int *pb)
     {
         int i,t=max(*pa,*pb);
         for (i=;i<=t;i++) swap(*(pa+i),*(pb+i));
     }
     inline void empty(int *p)
     {
         int i;
         for (i=;i<=*p;i++) *(p+i)=;
         *p=;
     }
     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=;
         for (i=;i<=t;i++)
         {
             *(p+i)=*(pa+i)+*(pb+i)+x;
             if (*(p+i)>=Max)
             {
                 x=;
                 *(p+i)-=Max;
             }
             else x=;
         }
         *p=t;
         if (x) *(p+(++(*p)))=;
     }
     inline void dec(int *p,int *pa,int *pb)
     {
         bool k=;
         int i;
         for (i=;i<=*pa;i++)
         {
             *(p+i)=*(pa+i)-*(pb+i)-k;
             if (*(p+i)<)
             {
                 *(p+i)+=Max;
                 k=;
             }
             else k=;
         }
         *p=*pa;
         while (*(p+*p)==) (*p)--;
     }
     inline void multy(int *p,int *pa,int *pb)
     {
         LL k;
         int i,j;
         for (i=;i<=*pa;i++)
             for (j=;j<=*pb;j++)
             {
                 k=(LL)(*(pa+i))*(*(pb+j));
                 c[i+j-]=k%Max;
                 c[i+j]=k/Max;
                 c[]=i+j;
                 if (k<Max) c[]--;
                 plus(p,p,c);
                 c[i+j-]=;
                 c[i+j]=;
             }
         *p=c[];
     }
 }
 int main()
 {
 
     return ;
 }