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 ;

 }