Problem 365
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.
Problem 365
Last edited by JiminP on Sat Jan 14, 2012 6:08 pm, edited 2 times in total.
 Marcus_Andrews
 Administrator
 Posts: 1472
 Joined: Wed Nov 09, 2011 5:23 pm
Re: Problem 365
EDIT: Please disregard whatever I said in this post preedit.
Last edited by Marcus_Andrews on Sat Jan 14, 2012 6:10 pm, edited 7 times in total.

 Posts: 12
 Joined: Mon Oct 03, 2011 1:25 am
 Location: California, USA
Re: Problem 365
I am curious.
What does it mean by not to post any results?
viewtopic.php?f=50&t=1356
Does it mean that I should not post the final result and it is fine by posting intermediate results?
Thanks
What does it mean by not to post any results?
viewtopic.php?f=50&t=1356
Does it mean that I should not post the final result and it is fine by posting intermediate results?
Thanks
Re: Problem 365
Don't post any results means that you're not supposed to post results at all.
So you're not supposed to post intermediate results (and of course no final result)
So you're not supposed to post intermediate results (and of course no final result)
Re: Problem 365
i figured out how to calculate C(m,n)mod(p*q*r) where p,q,r are prime but my sum is wrong.
can anybody confirm that are XXXXXXXX triplets (p,q,r) : p,q,r prime and 1000<p<q<r<5000.
my result is from 10^17 to 10^18
can anybody confirm that are XXXXXXXX triplets (p,q,r) : p,q,r prime and 1000<p<q<r<5000.
my result is from 10^17 to 10^18
Last edited by rockstome on Tue Jan 17, 2012 8:28 pm, edited 1 time in total.
Thanks for reply
Re: Problem 365
@Rocksome: don't post intermediate results.
Please edit them away.
Please edit them away.
Problem 365
The following is the problem:
"The binomial coefficient C(10ˆ18,10ˆ9) is a number with more than 9 billion (9×109) digits.
Let M(n,k,m) denote the binomial coefficient C(n,k) modulo m.
Calculate ∑M(10ˆ18,10ˆ9,p*q*r) for 1000<p<q<r<5000 and p,q,r prime."
1What are the index, lower bound and upper bound of the summation?
2 Maybe p,q and r , on these two conditions are unique, but if not , are they arbitrary?
"The binomial coefficient C(10ˆ18,10ˆ9) is a number with more than 9 billion (9×109) digits.
Let M(n,k,m) denote the binomial coefficient C(n,k) modulo m.
Calculate ∑M(10ˆ18,10ˆ9,p*q*r) for 1000<p<q<r<5000 and p,q,r prime."
1What are the index, lower bound and upper bound of the summation?
2 Maybe p,q and r , on these two conditions are unique, but if not , are they arbitrary?
Re: Problem 365
A) Do not create a new topic when one already exist.Hossein wrote:The following is the problem:
"..."
1What are the index, lower bound and upper bound of the summation?
2 Maybe p,q and r , on these two conditions are unique, but if not , are they arbitrary?
B) The summation is over all triplets (p, q, r) that satisfy the conditions. So you are asked to sum over all possible combinations of valid p, q and r.
 Oliver1978
 Posts: 166
 Joined: Sat Nov 22, 2014 9:13 pm
 Location: Erfurt, Germany
Re: Problem 365
I suspect there are 20[...]50 triplets to process. Is that somewhat close?
49.157.5694.1125
 Oliver1978
 Posts: 166
 Joined: Sat Nov 22, 2014 9:13 pm
 Location: Erfurt, Germany