P718
projecteuler.net

Unreachable Numbers

ℹ️Published on Saturday, 30th May 2020, 05:00 pm; Solved by 362;
Difficulty rating: 35%

Consider the equation $17^pa+19^pb+23^pc = n$ where $a$, $b$, $c$ and $p$ are positive integers, i.e. $a,b,c,p \gt 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$.



Soluzione

Last modified: May 01, 2025. Website built with Franklin.jl and the lovely Julia programming language.