Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

CHOCPJ09 - 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 bricadeira.
  • 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:

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.

Tarefa

Sua tarefa é determinar quem vai ganhar a brincadeira, se ambos jogam de forma ótima.

Entrada

A entrada contém um único conjunto de testes, que deve ser lido do dispositivo de entrada padrão (normalmente o teclado).

A entrada consiste de uma linha contendo dois inteiros N (1 ≤ N ≤ 106) e M (1 ≤ M ≤ 103), 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.

Exemplos

Entrada
5 3

Saída
Paula

Entrada
30 5

Saída
Carlos

Adicionado por:Wanderley Guimarăes
Data:2012-05-30
Tempo limite:0.188s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:OBI 2009 - fase 2 nível júnior

hide comments
2014-08-09 15:27:03 Pedro Gabriel 1° f
qual o resposta


Last edit: 2014-08-09 15:27:50
2013-11-04 23:36:47 Fabiano Oliveira da Costa
Teste
2013-03-17 01:37:59 Thalyson Nepomuceno [UECE]
minha main dessa questăo ficou com 3 linhas
2012-06-05 03:48:38 Wanderley Guimarães
O segundo exemplo foi arrumado, obrigado pela observaçăo
2012-06-04 18:31:44 Álvaro Tavares de Oliveira
Para a saída ser
Carlos
no segundo exemplo, a entrada deveria ser
30 5
2012-06-04 01:37:07 Wisllay Vitrio [INF-UFG]
O segundo exemplo está errado.
Por favor arrumem, pode confundir muita gente.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.