Diferențe pentru problema/numere9 între reviziile #4 si #5

h2. Date de intrare

Fișierul de intrare $numere8.in$ conține pe prima linie numărul natural *K*.

Fișierul de intrare $numere9.in$ conține pe prima linie numărul natural *K*.

h2. Date de ieșire

Fișierul de ieșire $numere8.out$ va conține o singură linie pe care va fi scris un singur număr natural, suma maximă a numerelor aflate pe un drum care se termină cu numărul *K*. Suma se va afișa modulo 1953752261.

Fișierul de ieșire $numere9.out$ va conține o singură linie pe care va fi scris un singur număr natural, suma maximă a numerelor aflate pe un drum care se termină cu numărul *K*. Suma se va afișa modulo 1953752261.

h2. Restricții

h2. Exemplu
table(example).

|_. numere8.in |_. numere8.out |_. Explicații |

|_. numere9.in |_. numere9.out |_. Explicații |

| 9
| 19
| Suma maximă se obține pe drumul care trece prin