I want to allocate more memory because my teacher challenged me to show him the first 12 and last 12 digits of the expression 2 ^ 17179869184
You shouldn’t really need need more memory allocation for this task!
If I have a very-big-number® like
a = (1000 digits here).....................12
What will the last two digits of a*2
be?
1 Like
For the first 12 digits you can do something similar by using exponentiation by squaring.
If we know only the first n
digits of a
, then how many digits of a ^ 2
can we know?
Maybe the reverse is more useful in this case: if we want to know the first n
digits of a
then how many digits of sqrt a
do we need to know?
Surprisingly, read (take n (show a))
is the fastest way (I could find) to get the first n
digits of a
.
1 Like