Algoritmul, pas cu pas
Gândește-te la un semafor ca la un ceas care se învârte. Seria roșu → galben → verde → galben se reia identic la nesfârșit, așa că tot ce contează e unde ne aflăm în această rotație, nu de cât timp merge semaforul. Dacă știm poziția în ciclu, știm imediat culoarea — și putem sări peste oricâte cicluri întregi.