| José Canjica |
Você está numa roda de amigos e num dado momento, praticamente aparece José Canjica Martins (pra quem não conhece: assista Hermes e Renato), o assustador e velho amigo seu, ele resolve dar sustos em todas as pessoas da roda e só poupar você. Ele fará a escolha de quem assustar da seguinte forma: primeiro ele escolhe a pessoa de número 1 para começar, assusta essa pessoa e ela foge da roda de amigos com medo. Então ele conta k pessoas em sentido horário a partir da pessoa eliminada, e, assusta essa pessoa, que também foge. Ele só não assustará a pessoa que ficar sozinha na roda.
Ele lhe pede para escrever um programa que, dado n > 0, o número de pessoas, k > 0 o número de pessoas que ele vai pular depois de dar um susto, achar o número da pessoa que não será assustada.
Por exemplo, quando n = 5, k = 2, a ordem que José Canjica assustará será 1, 3, 5, 4 e 2. Portanto o 2 não será assustado.
A entrada terá linhas contendo n e k (nessa ordem). Para cada linha da entrada, a saída deve conter o número da pessoa que não será assustada ( a última pessoa). Para o exemplo acima, a saída deveria ser 2. A entrada terminará quando n e k tiverem o valor 0.
1 1 5 2 15 3 0 0
1 2 3