Identificador: asma-au
Descripción
N niños están numerados del 1 al N y están sentados en un círculo; a partir del niño de 1 se comienza a pasar un dulce, después de M pasos, el niño que tenga el dulce es eliminado. Si el niño x ha sido eliminado, da el dulce al niño x+1 y deja el círculo. Eso no cuenta como un pase, sino que el círculo se cierra y el juego continúa. El último niño que quede recibe como premio el dulce. Supongamos que M es constante para cada eliminación. Tu tarea es escribir un programa informático para determinar qué niño recibirá el dulce, suponiendo que máximo habrá medio millón de niños.
Ejemplo
Por ejemplo, si hay 7 niños y el tamaño de paso es 2, el juego se desarrollaría de acuerdo a las eliminaciones siguientes:
1234567 (el niño 1 tiene el dulce al inicio)
456712 (el niño 4 tiene el dulce antes de la ronda 2, es decir, el niño 3 ha sido eliminado)
71245 (el niño 6 ha sido eliminado)
4571 (niño 2 eliminado)
145 (niño 7 eliminado)
14 (niño 5 eliminado)
4 (1 eliminado, es decir, niño 4 recibe el dulce)
Muestra de ejecución
Entrada:
Dame el total de niños N: 7
Dame el tamaño del pase M: 2
Salida:
El dulce se la da al niño 4
Prueba tu programa con los datos:
a) N = 999, M = 9
b) N = 123456, M = 789