Vrijeme: 09:02

Američka pita | American pie #1

Kažemo da je prirodan broj m dobar ako postoji niz prirodnih brojeva x_0, \dots x_{1 000 000 009} za koji je:

m^{x_0}=\sum_{i=1}^{1 000 000 009} m^{x_i}

Koliko prirodnih brojeva m je dobro?

We say that a natural number m is good if there exists a sequence of natural numbers x_0, \dots, x_{1 000 000 009} such that:

m^{x_0}=\sum_{i=1}^{1 000 000 009} m^{x_i}

How many natural numbers m are good?