Revizia anterioară Revizia următoare
Fișierul intrare/ieșire | scara.in, scara.out | Sursă | ad-hoc |
---|---|---|---|
Autor | din folclor | Adăugată de | Neagu Rares • xiofurry |
Timp de execuție pe test | 1 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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