Társasjáték

2013.04.03. 05:38

Feladat

Egy társasjáték mezőit megszámoztuk 1-től N-ig, a bábunk az 1-es mezőn áll. Dobókockát dobálunk, és mindig annyit lépünk előre, amennyit dobtunk. A cél az N-edik mező, de csak pontos dobással érhetünk be: ha többet dobnánk, a maradékot hátrafelé kell lelépni. Ha a lépések után az N-edik mezőn áll a bábu, akkor a játék véget ér. A kérdés az, hogy hányféle játéklefolyás eredményeként juthatunk a célba, ha legfeljebb K-szor dobhatunk.

input

A bemenet két szám, N és K. 1<=N,K<=10 000.

output

Kiírni a lehetőségek számát kell mod 1 000 000, azaz az utolsó hat számjegyét.

Olimpiai válogatóverseny, 2013/2

A bejegyzés trackback címe:

https://versenyprogramozas.blog.hu/api/trackback/id/tr675190051

Kommentek:

A hozzászólások a vonatkozó jogszabályok  értelmében felhasználói tartalomnak minősülnek, értük a szolgáltatás technikai  üzemeltetője semmilyen felelősséget nem vállal, azokat nem ellenőrzi. Kifogás esetén forduljon a blog szerkesztőjéhez. Részletek a  Felhasználási feltételekben és az adatvédelmi tájékoztatóban.

Nincsenek hozzászólások.