Robot1

robot1

== include(page="template/taskheader" task_id="robot1") ==
Studenţii Facultăţii de Informatică din cadrul Universităţii din Cluj, au conceput roboţi care şterg praful, plantează copaci, pun gresie, servesc masa, etc.

Botezat „Rosie“, robotul care şterge praful are două braţe (S-stâng şi D-drept) pe care sunt montate nişte perii ce sunt învârtite cu ajutorul unui motoraş. Braţul robotului este programat să se poziţioneze în dreptul unei suprafeţe, periile învârtite de motoraş parcurg suprafaţa ştergând în acest fel praful de pe ea.
Pentru o demonstraţie, robotul este aşezat în faţa unei etajere cu $N$ rafturi numerotate în ordine, de jos în sus, cu numere de la $1$ la $N$. Braţul stâng $(S)$ al robotului este poziţionat în dreptul primului raft iar celălat braţ $(D)$ în dreptul celui de-al $K$-lea raft.

Botezat „Rosie“, robotul care şterge praful are două braţe ($S$-stâng şi $D$-drept) pe care sunt montate nişte perii ce sunt învârtite cu ajutorul unui motoraş. Braţul robotului este programat să se poziţioneze în dreptul unei suprafeţe, periile învârtite de motoraş parcurg suprafaţa ştergând în acest fel praful de pe ea.
Pentru o demonstraţie, robotul este aşezat în faţa unei etajere cu $N$ rafturi numerotate în ordine, de jos în sus, cu numere de la $1$ la $N$. Braţul stâng ($S$) al robotului este poziţionat în dreptul primului raft iar celălat braţ ($D$) în dreptul celui de-al $K$-lea raft.

Pentru ştergerea prafului, deplasarea braţelor robotului este programată astfel:

h2. Cerinţă

Ştiind că demonstraţia se termină în momentul în care **braţul drept** $(D)$ **al robotului a ajuns pe ultimul raft al etajerei**, scrieţi un program care calculează numărul $M$ de modalităţi diferite în care poate fi programat robotul pentru a asigura succesul demonstraţiei.

Ştiind că demonstraţia se termină în momentul în care **braţul drept** ($D$) **al robotului a ajuns pe ultimul raft al etajerei**, scrieţi un program care calculează numărul $M$ de modalităţi diferite în care poate fi programat robotul pentru a asigura succesul demonstraţiei.

Programul va afişa **restul împărţirii** numărului $M$ la **64997**.
h2. Date de intrare