Problem 603

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
User avatar
mscha
Posts: 6
Joined: Sat Jan 21, 2017 9:55 pm

Problem 603

Post 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.
Image
v6ph1
Posts: 134
Joined: Mon Aug 25, 2014 7:14 pm

Re: Problem 603

Post 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.
Image
User avatar
mscha
Posts: 6
Joined: Sat Jan 21, 2017 9:55 pm

Re: Problem 603

Post 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.
Image
Post Reply