#include <iostream>
#include <cstdlib>
#include <string>
using namespace std;

string licz1="9999999999999999999999999999999999999912345";
string licz2="900";
int liczba2=atoi(licz2.c_str());//konwersja ze stringa na integer
int i,j,n,przenies,suma,wiodace=0;

int main(int argc, char *argv[])
{
  //znajdz maksymalny rozmiar tablicy
  n=licz1.size()+licz2.size();
  //zadeklaruj tablice
  int x1[licz1.size()],y1[n]; //tablice licz1
  int tmp[n];//tablica tymczasowa
  int z[n]; //tablica wyniku koncowego
  //wyzeruj tablice 1,tmp
  for(i=0;i<n;i++)
  {
    y1[i]=0;
    z[i]=0;
    tmp[i]=0;
  }
  //wczytaj liczby do tablic i odwroc
  for(i=0;i<licz1.size();i++)
  {
    x1[licz1.size()-1-i]=licz1.at(licz1.size()-1-i)-48;
    y1[i]=x1[licz1.size()-1-i];
    tmp[i]=y1[i];
  }
  //----------------------------------------------
  //iloczyn jako wielokrotne sumowanie (y1*licz2)
  //----------------------------------------------
  przenies=0;
  for(j=1;j<liczba2;j++)//powtarzaj sumowanie "licz1", "licz2 razy"
  {
    for(i=0;i<n;i++)
    {
      suma=y1[i]+tmp[i]+przenies;
      if(suma>9)
      {
        z[i]=suma-10;
        przenies=1;
        z[i+1]=z[i]+1;
      }
      else
      {
        z[i]=suma;
        przenies=0;
      }
      tmp[i]=z[i];
    }
  }
  //wyswietlenie wyniku
  cout<<"Iloczyn liczb:\n";
  cout<<"liczba 1 = "<<licz1<<"\n";
  cout<<"liczba 2 = "<<licz2<<"\nwynosi: ";
  if(licz2=="1")
  {
    cout<<licz1;
  }
  else
  {
    if(przenies==1)
    {
      for(i=n-1;i>=0;i--)
      {
        if(z[i]==0 && wiodace==0) //usuwanie zer na poczatku liczby
        {
        }
        else
        {
          cout<<z[i];
          wiodace=1;
        }
      }
    }
    else
    {
      for(i=n-1;i>=0;i--)
      {
        if(z[i]==0 && wiodace==0) //usuwanie zer na poczatku liczby
        {
        }
        else
        {
          cout<<z[i];
          wiodace=1;
        }
      }
    }
  }
  cout<<"\n\n";
  system("PAUSE");
}