Занимательная математика.

[beldmit]

Помните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 9⁹⁹?

Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.

Comments

[yakov-sirotkin.livejournal.com]

И чему же равно это страшное число?

В Java, конечно есть BigInteger, неплохой тест для него. Но реализовать быстрое умножение самому - это абсолютно не проблема.

[spamsink]

Как писал Уэзерелл, алгоритм быстрого умножения можно позаимствовать у кроликов.