Instruções

Problema de Babbage

Charles Babbage, olhando com antecedência para o tipo de problemas que sua Máquina Analítica poderia resolver, deu este exemplo: <blockquote> What is the smallest positive integer whose square ends in the digits 269,696? <footer style='margin-left: 2em;'>Babbage, letter to Lord Bowden, 1837; see Hollingdale and Tootill, <i>Electronic Computers</i>, second edition, 1970, p. 125.</footer> </blockquote> Ele acreditava que a resposta seria 99.736, cujo quadrado é 9.947.269.696, mas ele não tinha certeza. A tarefa é descobrir se Babbage achou a resposta certa.

O que fazer:

Implemente uma função que retorna o menor inteiro que satisfaça o problema de Babbage. Se Babbage estava certo, retorne o número de Babbage.

Critérios de Aceitação:

Testes:

  • `babbage` deve ser uma função.
  • `babbage(99736, 269696)` não deve retornar 99736 (existe uma resposta menor).

Console