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

== include(page="template/taskheader" task_id="numere9") ==

_Notă: aceasta este problema numere dată la OJI 2017 clasa a 5-a, punctul 2, cu modificări de restricții: *K* este acum mult mai mare._

_Notă: aceasta este problema "Numere8":problema/numere8 dată la OJI 2017 clasa a 5-a, punctul 2, cu modificări de restricții: *K* este acum mult mai mare._

Un copil construiește un triunghi cu numerele naturale nenule astfel:

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 |

table(example).
|_. numere9.in |_. numere9.out |_. Explicații |

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