multiply

Interface

Multiply

This function calculates the multiplication of two long <em> positive </em> integers stored as character strings, in the given numerical base. The maximum number of digits of either the numbers is only limited by the amount of memory available. The algorithm used is school multiplication and has time complexity where is the length (number of digits) of a and is the length of b.

Example:

#include <codecogs/maths/arithmetic/multiply.h>
#include <iostream>
 
int main()
{
  std::string a("77723445"), b("1236174734675"),
  c = Maths::Arithmetic::multiply(a, b, 8);
  std::cout << "The following is a base 8 operation" << std::endl;
  std::cout << a << " * " << b << " = " << c << std::endl;
  return 0;
}

Output:

The following is a base 8 operation
77723445 * 1236174734675 = 123525352137151621521

Parameters

a	the first factor
b	the second factor
base	Default value = 10

Returns

a character string corresponding to the multiplication of the given numbers

Authors

Anca Filibiu and Lucian Bentea (September 2005)

Source Code

Source code is available when you agree to a GP Licence or buy a Commercial Licence.

Not a member, then Register with CodeCogs. Already a Member, then Login.