Problem 312

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
lg5293
Posts: 3
Joined: Mon Sep 27, 2010 9:49 pm

Problem 312

Post by lg5293 »

Hi,
Can anyone confirm these results?
C(100) mod 13^8 = snip
C(1000000) mod 13^8 = snip
C(123456789) mod 13^8 = snip
C(C(C(100))) mod 13^8 = snip
C(C(C(1000))) mod 13^8 = snip
C(C(C(9999))) mod 13^8 = snip
Thanks a lot

Edit by hk:
snipped values.
Let's keep it at the examples given in the problem statement.
ThinkerR
Posts: 1
Joined: Sat Dec 04, 2010 5:01 pm

Re: Problem 312

Post by ThinkerR »

Hi,

Is it :
C(C(C(10 000))) mod 138
or :
C(C(C(10 000) mod 138) mod 138) mod 138 ?

Because C(10 000) must be a huge number given C(5) = 71328803586048 !

Thanks
Image
User avatar
stijn263
Posts: 1505
Joined: Sat Sep 15, 2007 11:57 pm
Location: Netherlands

Re: Problem 312

Post by stijn263 »

It's the first version:
C(C(C(10 000))) mod 13^8

And yes, C(10 000) is huge :D
idantlol
Posts: 16
Joined: Mon Jul 11, 2011 1:14 pm

Re: Problem 312

Post by idantlol »

Gah, this problem is giving me a headache. I've had a formula for a long time, but my attempts at actually evaluating it have all been futile so far. What's really frustrating is that I'm getting correct answers for some parts, like C(10000) mod 10^8 but not C(10000) mod 13^8 and so I guess the mistake must be fairly subtle. Even finding C(10000) mod 130^8 and then modding that out by 13^8 works, but that hack doesn't seem to produce the right answer for C(C(C(10000)))...
Post Reply