POJ2389 Bull Math

 /*
  POJ2389 Bull Math
  http://poj.org/problem?id=2389
  高精度乘法
  *
  */
 #include <cstring>
 #include <cstdio>
 #include <algorithm>
 using namespace std;
 const int Nmax=;
 struct BigInt
 {
     int a[Nmax];
     int n;
     void init()
     {
         for(int i=;i<Nmax;i++)
             a[i]=;
     }
     BigInt()
     {
         init();
         n=;
     }
     BigInt(int _a[],int _n)
     {
         init();
         n=_n;
         //for(int i=0;i<Nmax;i++)
             //a[i]=0;
         for(int i=;i<=n;i++)
             a[i]=_a[i];
         maintain();
     }
     BigInt(char s[])
     {
         init();
         n=strlen(s+);
         for(int i=;i<=n;i++)
             a[i]=s[n-i+]-'';
         maintain();
     }
     BigInt(long long  x)
     {
         init();
         n=;
         while(x>0LL)
         {
             a[++n]=x%10LL;
             x/=10LL;
         }
     }
     BigInt(int x)
     {
         init();
         n=;
         while(x>)
         {
             a[++n]=x%;
             x/=;
         }
     }
     void read()
     {
         init();
         n=;
         char c=getchar();
         if(c==-)
             return;
         while(c==' ' || c=='\n' )
         {
             c=getchar();
             if(c==-)
                 break;
         }
         int num[Nmax];
         while(c!=' ' && c!='\n' && c!=-)
         {
             num[++n]=c-'';
             c=getchar();
         }
         for(int i=;i<=n;i++)
             a[i]=num[n-i+];
         maintain();
     }
     void print()
     {
         if(n==)
             printf("");
         for(int i=n;i>=;i--)
             printf("%d",a[i]);
     }
     void maintain()
     {
         for(int i=;i<=n;i++)
         {
             a[i+]+=a[i]/;
             a[i]%=;
         }
         int j=n+;
         while(a[j]!=)
         {
             a[j+]+=a[j]/;
             a[j]%=;
             j++;
         }
         n=j-;
         while(a[n]== && n>)
             n--;
     }
     friend BigInt operator + (BigInt a,BigInt b)
     {
         int len=max(a.n,b.n);
         BigInt ans;
         ans.n=len;
         for(int i=;i<=len;i++)
             ans.a[i]=a.a[i]+b.a[i];
         ans.maintain();
         return ans;
     }
     //friend BigInt operator - (BigInt a,BigInt b)
     //{
         //int len=max(a.n,b.n);
         //BigInt ans;
         //ans.n=len;
         //for(int i=1;i<=len;i++)
             //ans.a[i]=a.a[i]-b.a[i];
         //for(int i=1;i<=len;i++)
         //{
             //if(ans.a[i]<0)
             //{
                 //ans.a[i]+=10;
                 //a.a[i+1]--;
             //}
                 //ans.a[i]+=10
         //}
     //}
     friend BigInt operator * (BigInt b,int a)
     {
         int n=b.n;
         BigInt ans;
         ans.n=n;
         for(int i=;i<=n;i++)
             ans.a[i]=b.a[i]*a;
         ans.maintain();
         return ans;
     }
     friend BigInt operator * (int a,BigInt b)
     {
         int n=b.n;
         BigInt ans;
         ans.n=n;
         for(int i=;i<=n;i++)
             ans.a[i]=b.a[i]*a;
         ans.maintain();
         return ans;
     }
     friend BigInt operator * (BigInt a,BigInt b)
     {
         BigInt ans;
         ans.n=a.n+b.n+;
         int k;
         for(int i=;i<=a.n;i++)
             for(int j=;j<=b.n;j++)
                 ans.a[j+i-]+=a.a[i]*b.a[j];
         ans.maintain();
         return ans;
     }
 };
 int main()
 {
     char s[];
     char s1[];
     BigInt a,b;
     //freopen("test.in","r",stdin);
         a.read();
         b.read();
         (a*b).print();
         printf("\n");
     return ;
 }