Intermediário Informática - Semana 9

0 Flares Facebook 0 0 Flares ×

Competição de chocolate

Carlos e Paula acabaram de ganhar um saco com bolinhas de chocolate. Como sabem que vão comer tudo muito rápido inventaram uma brincadeira:

  • Eles vão comer de forma alternada, um depois o outro, sendo que sempre a Paula começa.
  • Quem comer a última bolinha ganha a brincadeira.
  • A cada vez, só se pode comer de 1 a M bolinhas, sendo o M decidido pela mãe de Paula, de forma que não engasguem com o chocolate.

Um exemplo de partida para M = 5, onde Paula ganhou:

Quem joga Quantas comeu Número de bolinhas restantes
- 17
Paula 5 12
Carlos 4 8
Paula 2 6
Carlos 5 1
Paula 1 0

Ambos são muito espertos e jogam de maneira ótima, de forma que se existe para um deles uma sequência de jogadas que garante a vitória independente da jogada do outro, essa pessoa jogará dessa forma. Sua tarefa é determinar quem vai ganhar a brincadeira, se ambos jogam de forma ótima.

Entrada

A entrada consiste de uma linha contendo dois inteiros N e M, sendo N o número de bolinhas de chocolate e M o número de bolinhas permitidas por vez.

Saída

Seu programa deve imprimir na saída padrão uma linha, contendo o nome do vencedor, como exemplificado abaixo.

Restrições

  • 1 ≤ N ≤ 10^6
  • 1 ≤ M ≤ 10^3

Informações sobre a pontuação

  • Em um conjunto de casos de teste que totaliza 30 pontos, N ≤ 50 e M ≤ 5.
  • Em um conjunto de casos de teste que totaliza 60 pontos, N ≤ 10^4 e M ≤ 100.

Exemplos

Entrada

5 3
Saída

Paula
Entrada

30 5
Saída

Carlos
0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: