Sugestão para a resolução:

1 - Faça uma lista circular contendo elementos de 1 a N.



2 - Faça uma simulação para uma dado valor M qualquer e descubra qual o último elemento a sair da lista.
Segue um exemplo para N = 10 e M = 2.



3 - Teste vários M (sugerimos de maneira seqüencial 2, 3, 4, ... pois assim o primeiro a encontrar será o menor M a satisfazer a propriedade) até achar um, tal que o último elemento a ser removido seja o 2.