Professional Documents
Culture Documents
Lecture - 9 - Operations On Long Numbers
Lecture - 9 - Operations On Long Numbers
one:
Algorithm:
cin>>N;
k=-1;
while (N>=1)
{
k++;
b[k]=N%p;
N=N/p;
}
for(i=0; i<=k; i++)
cout<<b[i]<<" ";
cin>>n>>m;
for(i=0; i<n; i++)
cin>>b[i];
s=0;
r=1;
for(i=0; i<n; i++)
{s=s+(b[i]*r)%m;
r=(r*10)%m; }
s=s%m;
k=max(n,m)+1;
for(i=0; i<k; i++)
{c[i]=a[i]+b[i]+c[i];
if (c[i]>=10)
{c[i]=c[i]%10;
c[i+1]=c[i+1]+1;}
}
k--;
if(c[k]==0)
k--;
for(i=k; i>=0; i--)
cout<<b[i]<<” “;
Long numbers subtraction:
k=n+m;