Page 1 of 1
Problem 603
Posted: Mon May 15, 2017 12:03 am
by mscha
Random fact:
If you print $C(10^6,10^{12})$ on one line with a 10 cpi font, it will be almost exactly 2 light years long. That's almost halfway to Alpha Centauri.
Tip: use draft mode.
Re: Problem 603
Posted: Mon May 15, 2017 6:39 am
by v6ph1
And if you store it, you need 25 Exabytes. - Or 25 million 10TB HDDs - A stack 63500 km high - a 6th of the least distance to the moon.
Compression is a good Idea!
That's the thing I love ProjectEuler for: Some in between results are too big to handle. But with some clever ideas, the program runs in less then a minute.
Re: Problem 603
Posted: Mon May 15, 2017 1:43 pm
by mscha
Somewhat more seriously; it would be useful if the problem listed a smaller result (say $S(C(10^3,10^6)) \mod (10^9+7)$), like many other problems do.