Soluții trimise

Anul 1905. Un stat din America de Sud și-a propus investiții majore în infrastructura feroviară. Brazilianul Badinho este managerul unei companii de transport feroviar pe o magistrală importantă. De-a lungul magistralei se află N stații, numerotate de la 1 la N. Fiecărei stații îi corespunde un număr Xi care reprezintă numărul de kilometri de la începutul magistralei până la stația i (X1 = 0). Știind că Badinho trebuie să cheltuiască întreaga sumă pe care ar primi-o dintr-o subvenție, să se determine:
-Numărul de moduri de a deschide o rută de tip Regio, modulo 1.000.000.007
-Numărul de moduri de a deschide o rută de tip Expres, modulo 1.000.000.007