Hi, I'm trying to solve problem 465, can anyone confirm these results please?
I found:
P(10^6) mod 1000000007 = 525667297
P(10^7) mod 1000000007 = 324540689
P(10^8) mod 1000000007 = 708978484
P(10^9) mod 1000000007 = 684307580
P(10^10) mod 1000000007 = 663266388
Which of these are correct?
Problem 465
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.
See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
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
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.
- mpiotte
- Administrator
- Posts: 1961
- Joined: Tue May 08, 2012 5:40 pm
- Location: Montréal, Canada
Re: Problem 465
It is too early to ask for hints, as this problem has been released for less than a week.fram wrote:...
Which of these are correct?

-
fram
- Posts: 2
- Joined: Sat Apr 05, 2014 3:20 pm
Re: Problem 465
Thank you for replying, I'll keep in mind the "one-week rule" next time.
Anyway, my program gave me wrong answers because of integer overflow in c++, but now I've fixed it
Anyway, my program gave me wrong answers because of integer overflow in c++, but now I've fixed it