Diferențe pentru problema/scara între reviziile #1 si #13

scara

Scara

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

Poveste și cerință...

_*Notă importantă*: această problemă a fost modificată față de original, în data de 25.10.2013, deoarece testul 10 avea $n$ $10 000 000$ iar restricția originală era $n ≤ 1 000 000$. Am relaxat restricția la $n ≤ 10 000 000$_
 
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.
(Din pacate nu vrea sa se foloseasca de celalte super-puteri)

h2. Date de intrare

Fișierul de intrare $scara.in$ ...

Se da $n$ si [$k$], unde $n$ reprezinta numarul de trepte ale scarii si $k$ reprezinta numarul maxim de trepte pe care le poate urca mutantul la un pas.

h2. Date de ieșire

În fișierul de ieșire $scara.out$ ...

Numarul de moduri de a urca scara modulo $1999999973$

h2. Restricții

* $... ≤ ... ≤ ...$

* n ≤ 10 000 000
* k ≤ 100

h2. Exemplu

table(example).

table(example).

|_. scara.in |_. scara.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 3 2
| 3

|
h3. Explicație

...

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

== include(page="template/taskfooter" task_id="scara") ==
 

== include(page="template/taskfooter" task_id="scara") ==