Problem 463
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.
-
jpaulson
- Posts: 17
- Joined: Thu Dec 05, 2013 7:46 am
Problem 463
Just reporting a typo: in the problem, S(n) is defined as sum_{i=1}^n f(n). I believe it should be sum_{i=1}^n f(i).

- mpiotte
- Administrator
- Posts: 1961
- Joined: Tue May 08, 2012 5:40 pm
- Location: Montréal, Canada
Re: Problem 463
Fixed. Thank you.jpaulson wrote:Just reporting a typo: in the problem, S(n) is defined as sum_{i=1}^n f(n). I believe it should be sum_{i=1}^n f(i).

-
mirzauzairbaig
- Posts: 7
- Joined: Sun Dec 27, 2009 11:35 pm
Re: Problem 463
Please confirm if the following results are correct ?
S(2^10) = 349526
S(2^20) = 503875926
S(2^30) = 202282326
S(2^40) = 391568726
S(2^60) = 426789653
S(2^10) = 349526
S(2^20) = 503875926
S(2^30) = 202282326
S(2^40) = 391568726
S(2^60) = 426789653
-
The_Ash
- Posts: 1
- Joined: Fri Mar 21, 2014 10:27 pm
Re: Problem 463
Hi i'm getting exactly the same result as you except for 2^60, in that case the my last 9 digits are:
517409622
So yeah it would be nice if somebody could confirm this values...
517409622
So yeah it would be nice if somebody could confirm this values...
- mpiotte
- Administrator
- Posts: 1961
- Joined: Tue May 08, 2012 5:40 pm
- Location: Montréal, Canada
Re: Problem 463
mirzauzairbaig wrote:Please confirm if the following results are correct ?
S(2^10) = 349526
S(2^20) = 503875926
S(2^30) = 202282326
S(2^40) = 391568726
S(2^60) = 426789653
Both S(260) = ...426789653 and S(260) = ...517409622 are incorrect.The_Ash wrote:Hi i'm getting exactly the same result as you except for 2^60, in that case the my last 9 digits are:
517409622
So yeah it would be nice if somebody could confirm this values...

-
h_anand
- Posts: 14
- Joined: Wed May 27, 2015 1:45 am
- Circling
- Posts: 23
- Joined: Wed Sep 16, 2020 7:33 am
- Location: Turkey
- Contact: