Умножение огромных чисел

[Pedro]

Такая проблема, нужно перемножить два огромных числа, которые не помещаются ни в один из стандартных типов delphi. Перемножение нужно сделать с помощью массивов, ну кажлую цифру числа загоняем в элемент массива типа byte и потом перемножаем как столбиком. Так вот у меня проблема, не доганю как реализовать перемножение столбиком, пока получается перемножить последнюю цифру первого числа на все цифры второго, а потом ведь надо делать смещение, а как не пойму. Подскажите пожалуйста.

[Juffin]

эммм... насколько большие числа? даже longint (или как там его?) не помогает?

[nusik]

Вот умножение длинных или больших чисел на Сях, уж извините на чем было на том и посылаю, при некотом умении можно приспособить для Дельфи, а там уже 10000 -значные числа можно перемножать... хватит надеюсь

#include<iostream.h>
#include<string.h>
void main()
{
 int x[256],y[256],z[257],q,p,i,j,k;
 for (i=1;i<=255;i++) {x[i]=0; y[i]=0; z[i]=0;}
 char str1[256],str2[256]; cin>>str1>>str2;
 int nx=strlen(str1); int ny=strlen(str2);
 for (i=1;i<=nx;i++) x[nx-i+1]=int(str1[i-1])-48;
 for (i=1;i<=ny;i++) y[ny-i+1]=int(str2[i-1])-48;

 for (j=1;j<=ny;j++)
  {
  p=0;
  for (i=1;i<=nx;i++)
  { q=z[i+j-1]+x[i]*y[j]+p;
 z[i+j-1]=q%10; p=q/10; }
  k=nx+j-1;
  while (p!=0) { k++; q=z[k]+p; z[k]=q%10; p=q/10; }
  }
 for (i=k;i>0;i--) cout<<z[i]; cout<<endl;
}

[Sazary]

Это называется "Длинная арифметика". В интернете можно найти полно информации по этой теме, в том числе и реализации алгоритмов.
http://algolist.manual.ru/maths/longnum.php

Так вот у меня проблема, не доганю как реализовать перемножение столбиком, пока получается перемножить последнюю цифру первого числа на все цифры второго, а потом ведь надо делать смещение, а как не пойму.

Навскидку, там ведь нужно умножать и результат прибавлять к результирующему массиву. Так вот нужно держать указатель на правую границу, который нужно увеличивать при переходе к очередной цифре.