Soluții trimise

Azi este ziua secvenței! Profesoara de mate a scris câteva secvențe pe tablă, fiecare având N numere distincte cuprinse între 1 și N, și le-a spus studenților că aceste secvențe au o proprietate specială. După o analiză atentă, Deni, una din studente, a ghicit corect proprietatea. Toate secvențele de pe tablă au cel puțin o pereche de numere adiacente de forma (x, x+1). Deni a fost așa de fericită încât a denumit acest tip de secvențe drăguțe. Scrieți programul care pentru un N dat trebuie să-i spună lui Deni care este numărul de secvențe drăguțe. Acest număr poate fi foarte mare, așa că trebuie calculat modulo M.