Handle an integer of order 10^37

general
, ,
1

I was solving a problem where I need to multiply two numbers of order 10^18. So I wanted to know whether there is any way in C++ to handle a number of order 10^37.

2

Newer versions of gcc supports __int128.

3

If you are calculating that multiplication under some modular value less than 10^18 then two solutions.

  1. create a function for multiplying two numbers and use __int128 only in that function and return a long long int value from that function (super fast) because __int128 is solwer.
    2)use “long long int” with “mulmod”(multiplication under modulo) for multiplying two numbers.(not so fast but faster than using __int128 everywhere i.e faster if you don’t follow 1st point)