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

[beldmit]

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

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

Comments

[slobin.livejournal.com]

Вдогонку, для сравнения: bc под дебианом -- 40 минут (сравнимо с Белявскими 18). 24 раза разницы. Правда, справедливости ради, у pure был разброс 117-135-102, я нескромно написал лучший результат. А bc под виндами (MSYSовский) вообще тормоз. Хотя, может, и pure под дебианом будет быстрее, если нормально собрать? И да, библиотека упомянута не выше, а ниже, это я сперва комментарий в другом месте писал. ;-)

(фортунки остались в другой системе)