El joc de les pedres P64389


Statement
 

pdf   zip

thehtml

L’Edgar i en Fèlix juguen al joc següent: Tenen una bossa amb n pedres i, a cada torn, en poden agafar entre 1 i m. Guanya qui s’emporti l’última pedra.

Per exemple, si n = 4, m = 2 i comença l’Edgar, pot escollir entre agafar una o dues pedres. Si n’agafés dues, en Fèlix agafaria les altres dues i guanyaria. Per tant, a l’Edgar li convé agafar-ne una, deixant-ne tres al Fèlix. Es pot demostrar que en Fèlix perdrà faci el que faci, si l’Edgar continua la partida de manera òptima.

Heu d’esbrinar qui guanyarà el joc, suposant que es juga de forma òptima i que l’Edgar és qui comença.

Entrada

L’entrada consisteix en diversos casos, cadascun amb els dos enters n i m. Podeu suposar 1 ≤ mn ≤ 109.

Sortida

Per a cada cas, escriviu el nom del guanyador.

Public test cases
  • Input

    4 2
    3 2
    1 1
    2 1
    

    Output

    Edgar
    Felix
    Edgar
    Felix
    
  • Information
    Author
    Izan Beltran
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++