What if I try to assign values greater than pow(2,64)-1 to unsigned long long in c++?

Question

If I have two unsigned long long values say pow(10,18) and pow (10,19) and I multiply them and store the output in another variable of type unsigned long long...the value which we get is obviously not the answer but does it have any logic? We get a junk type of value each time we try to this with arbitrarily large numbers, but do the outputs have any logic with the input values?

Answer 1

Unsigned integral types in C++ obey the rules of modular arithmetic, i.e. they represent the integers modulo 2^N, where N is the number of value bits of the integral type (possibly less than its sizeof times CHAR_BIT); specifically, the type holds the values [0, 2^N).

So when you multiply two numbers, the result is the remainder of the mathematical result divided by 2^N.

The number N is obtainable programmatically via std::numeric_limits<T>::digits.