Atenție! Aceasta este o versiune veche a paginii., scrisă la 2012-10-31 05:52:04.
Revizia anterioară   Revizia următoare  

Fișierul intrare/ieșire scara.in, scara.out Sursă ad-hoc
Autor din folclor Adăugată de avatar xiofurry Neagu Rares xiofurry
Timp de execuție pe test 1 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Scara

Copilul Andrei vrea sa stie in cate moduri poate sa urce scara. Fiind mutant, el poate sa urce o treapta, doua, pana la k trepte deodata si vrea sa stie in cate moduri poate sa urce scara.
(Din pacate nu vrea sa se foloseasca de celalte super-puteri)

Date de intrare

Se da n si k, unde n reprezinta numarul de trepte a scarii si k reprezinta numarul maxim de pasi pe care poate mutantul sa faca deodata.

Date de ieșire

Numarul de moduri de a urca scara modulo 1999999973

Restricții

  • $n≤10000000
  • $k≤100

Exemplu

scara.in scara.out
3 2
3

Explicație

Cele 3 moduri de a urca scara sunt:
  • 1 1 1
  • 1 2
  • 2 1

Trebuie să te autentifici pentru a trimite soluții. Click aici