Проблема с Бэббиджем
Чарльз Бэббидж , смотрящий вперед на те проблемы, которые мог бы решить его аналитический движок, привел этот пример:
Какое наименьшее положительное целое число, квадрат которого заканчивается цифрами 269 696?
- Бэббидж, письмо лорду Боудену, 1837 год; см. Hollingdale and Tootill, Electronic Computers , второе издание, 1970, с. 125.
Он думал, что ответ может быть 99 736, чья площадь составляет 9 947 269 696; но он не мог быть уверен.
Задача состоит в том, чтобы выяснить, есть ли у Бэббиджа правильный ответ.
Реализуйте функцию, чтобы вернуть наименьшее целое число, удовлетворяющее задаче Бэббиджа. Если Бэббидж был прав, верните номер Бэббиджа.
Implement a function to return the lowest integer that satisfies the Babbage problem. If Babbage was right, return Babbage's number.