I'm using ulong for the factorial of 100, but it still overflows

Question

So my task is: I have the number 100, and I have to print the sum of the digits of it\'s factorial.

So I wrote the code, found a nice way of summing the digits but my c

Answer 1

I've been playing around with my own large math research projects. You can use the .NET BigInteger class (under System.Numerics), but it's not the most efficient library out there.

If you aren't stuck on .NET, I'd suggest using the GNU Multiple Precision Arithmetic Library (https://gmplib.org/). It is both far faster and has far more functionality. You will need to study the docs to learn to use it properly.

Ports of it do exist, though I haven't seen a great port from an API perspective - do a search on Nuget.

Answer 2

All integer types have limits. unsigned long int increased the upper limit. But apparently not nearly far enough. As the others have said in comments, ulong is to short by 100+ orders of magnitude.

For such huge numbers there is two options:

1. use floating point numbers. Asuming you can live with their inherent inprecision and all the other Floating point stuff.
2. Use BigInteger. That one will only run into limits like the max objects size or adresseable RAM. So you should be save up to 2 GiB or so.

Personally I tend to squeeze operations into the BigInt rather then use Floating point numbers. But that is a personal mater.