0%

Problem 718


Problem 718


Unreachable Numbers

Consider the equation 17pa+19pb+23pc=n where a, b, c and p are positive integers, i.e. a,b,c,p>0.

For a given p there are some values of n>0 for which the equation cannot be solved. We call these unreachable values.

Define G(p) to be the sum of all unreachable values of n for the given value of p. For example G(1)=8253 and G(2)=60258000.

Find G(6). Give your answer modulo 1 000 000 007.


不可达数

考虑等式17pa+19pb+23pc=n,其中abcp均为正整数。

对于给定的p,有些取值n>0会使得方程无解。我们称这些取值为不可达数

G(p)为对于给定p的所有不可达数n之和。例如,G(1)=8253G(2)=60258000

G(6),并将你的答案对1 000 000 007取余。


0 comments
Anonymous
Markdown is supported

Be the first person to leave a comment!