Diferențe pentru problema/scara între reviziile #2 si #12

Diferențe între titluri:

scara
Scara

Diferențe între conținut:

== include(page="template/taskheader" task_id="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.
_*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 ≤ 1 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
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.
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
Numarul de moduri de a urca scara modulo 1999999973
Numarul de moduri de a urca scara modulo $1999999973$
h2. Restricții
* $n≤10000000
* $k≤100
* n ≤ 10 000 000
* k ≤ 100
h2. Exemplu
h3. Explicație
Cele 3 moduri de a urca scara sunt:
* 1 1 1
* 1 2
* 2 1
1 1 1
1 2
2 1
== include(page="template/taskfooter" task_id="scara") ==
 
== include(page="template/taskfooter" task_id="scara") ==

Nu există diferențe între securitate.