#include<iostream.h>
#include<stdio.h>
#include<math.h>

struct Dnode{
 int data;
 Dnode *prv;
 Dnode *next;
};

class Bigint
{
public:
 Dnode *head,
  *p,
  *q,
  *r;
public:
 void input();
 void shaw();
 void clear();
 void insert(int n);
 void output(Bigint &b);
 Bigint(){
  head=new Dnode;
  head->prv=NULL;
      head->next=NULL;
  head->data=NULL;
 }
 Bigint(Bigint &a);
 ~Bigint(){
    r=this->head;
  while(r!=head){
   p=r;
   delete p;
   r=r->next;
  } 
 }
 friend Bigint operator +(Bigint& a,Bigint& b);
 friend Bigint operator *(Bigint& a,Bigint& b);
 Bigint operator = (const Bigint &BigNum);
 
};

Bigint::Bigint(Bigint &a){  //拷貝構造
 this->head=new Dnode;
 p=head;
 q=a.head;
 r=a.head->next;
 this->head->next=NULL;
 this->head->prv=NULL;
 
 while(r!=a.head){
  Dnode *b=new Dnode;
  b->next=head;
  b->data=r->data;
  p->next=b;
  b->prv=p;
  head->prv=b;
  r=r->next;
  p=b;
 }
}
Bigint Bigint::operator = (const Bigint &a)//過載=
{
 this->head->next=this->head->prv=NULL;
 if(this==&a)
  return *this;
 Dnode *m;
    m=a.head->prv;
 while(m!=a.head)
 {
  this->insert(m->data);
  m=m->prv;
 }
 return *this;
}
void Bigint::insert(int n){//插入運算，只在頭結點後插入
 
 Dnode *x=new Dnode;
 x->data=n;
 if(head->next==NULL){
  head->next=x;
  x->next=head;
  x->prv=head;
  head->prv=x;
 }
 else{
  r=head->next;
  x->next=r;
  x->prv=head;
  r->prv=x;
  head->next=x;
 }
 
}

void Bigint::input(){//字串輸入
 
 char  c;
 int i=0,sum=0;
 p=head;
 fflush(stdin);      //清空快取

 while( (c=getchar())!=10 ){
  Dnode *m=new Dnode;
  m->data=int(c-48);//轉換整數0~9
  p->next=m;//插入到結點中保留，一個結點只存一位
  head->prv=m;
  m->prv=p;
  m->next=head;
  p=m;
 }
 
}
void Bigint::shaw(){//顯示
 p=head;
 while(p->next!=head){
     p=p->next;
  cout<<p->data;
  
 }
 cout<<endl;
}
Bigint  operator +(Bigint& a,Bigint& b){//過載＋
  int sum=0,y=0;//sum是本位和，y是進位
  Bigint temp;
  Dnode *m=new Dnode;
  Dnode *n=new Dnode;
  m=a.head->prv;
  n=b.head->prv;

   while(m!=a.head&&n!=b.head)//當加數、被加數都不為空時
   {
    sum=n->data+m->data+y;
    y=sum/10;
    sum=sum%10;
    temp.insert(sum);
    m=m->prv;
    n=n->prv;
   
   
   }
     while(n!=b.head)//加數不為空時
   {
    sum=n->data+y;
    y=sum/10;
    sum=sum%10;
    temp.insert(sum);
    n=n->prv;
   
  
   }
   while(m!=a.head)//被加數不為空時
   {
    sum=m->data+y;
    y=sum/10;
    sum=sum%10;
    temp.insert(sum);
    m=m->prv;
  
   }
  
  if(y==1)//判斷最後一次是否加進位
   temp.insert(y);
  

  return temp;
 
} 

   void Bigint::clear(){//頭節點置空

 this->head->prv=NULL;
 this->head->next=NULL;
}

Bigint operator *(Bigint& a,Bigint& b){//過載乘

 int sum=0,y=0,q=0,t=0;//sum為本位積，y為進位、q為記數，乘了幾次
  Bigint temp,c;
  Dnode *m=new Dnode;
  Dnode *n=new Dnode;
  Dnode *w=new Dnode;
  m=a.head->prv;
  n=b.head->prv;
  c.insert(0);//先初始化
  while(n!=b.head){//當乘數不為空，迴圈乘被乘數
   if(q==0)//如果是第一次乘時
   {
    while(m!=a.head)//當被乘數不為空
    {
     sum=n->data*m->data+y;
     y=sum/10;
     sum=sum%10;
     temp.insert(sum);
     m=m->prv;
    }
  
    if(y!=0){//判斷最後一次是否有進位
     temp.insert(y);
     y=0;
    }
   }
   else{//不是第一次乘
    t=q;
    while(t-1!=0)//初始化c，進行對應的以為，即在末尾插入0
    {
     t--;
     c.insert(0);
    }
    while(m!=a.head)//當乘數不為0時
    {
     sum=n->data*m->data+y;
     y=sum/10;
     sum=sum%10;
     c.insert(sum);
     m=m->prv;
    }
  
    if(y!=0){
     c.insert(y);
     y=0;
    }
    temp=temp+c;//將本次乘法結果與上次相加，結果存在temp中。
    c.clear();//清空c
    c.insert(0);//再初始化c
   }
     
   q++;//記錄乘幾次
  
   n=n->prv;//乘數後移
   m=m->prv;//被乘數復位
  }
 
 
  return temp;
}

void main(){
 Bigint a,b,d;
 int q;
 
  cout<<"請輸入要選擇的操做，0為退出，1為加法，2為乘法:"<<endl;
 cin>>q;
 while(q!=0)
 {switch (q){
 case 1:
  {
   printf("請輸入a:");
         a.input();
        printf("請輸入b:");
   b.input();
   cout<<"a=";
   a.shaw();
   cout<<"b=";
   b.shaw();
  cout<<"a+b=";
  d=a+b;
  d.shaw();
  cout<<"計算成功，請重新選擇操作"<<endl;
  cin>>q;
 
  }break;
 case 2:
  {
   printf("請輸入a:");
         a.input();
        printf("請輸入b:");
   b.input();
   cout<<"a=";
   a.shaw();
   cout<<"b=";
   b.shaw();
  cout<<"a*b=";
  d=a*b;
  d.shaw();
  cout<<"計算成功，請重新選擇操作"<<endl;
  cin>>q;
 
 
  } break;
 case 0:
 
  break;
 
 
 default:{
   cout<<"輸入錯誤，請重新選擇操作:"<<endl;
   cin>>q;
 }
}
 }
}