I'm guessing Fin has but have any of you used linked lists for maths with large numebrs before?

I kind of invented the idea before I knew what linked lists were and now I've realised that it's actually fairly easy (ish) to do.

Purely as an exercise I'm going to try create a largeNumber class that eclusively uses linked lists and has methods for operating on them.

Will also be very useful for keeping for future code as I have been stuck in the past whenever it comes to very large numbers.

I realise there are libraries out there for this already but I'm doing it as a learning exercise also.

What language? I'd look at the BigInt class as an example, I'm not sure if a linked list is the most effective way depending on the calculations

c++ but any really. I just thought of the concept of even using a string or something and processing it char by char.

I'll have a look at BigInt.

Thanks

...

Genius!

That's exactly what I was looking for!

I used it for a few of the tasks on Project Euler as it's a really useful library to have around for things like that

I had a quick play with this last night and it's soooo easy to use!

Brilliant!

LOL!

Just messing around with it to find it's limits.

700! took 1.5 seconds to calculate.
1000! took 4.7 seconds to calculate and didn't crash.

It is just sitting calculating 10000!

LOL! I gave up in the end.

It seems that the time is taken in outputting the value not in calculating it in the first place.

i.e. 10000! / 10000! doesn't take long at all.

If it was a little smarter it could quickly evaluate 1000!/999! = 1000 based on evaluation

YAY!

BigInt saved my Google Code Jam sample.

I knew it was working properly. But the numbers being used in the large version of (minimum scalar product) were too big and it was messing up the result.

BigInt fixed it