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

[beldmit]

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

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

Comments

Re: Однако

[slobin.livejournal.com]

На моей машине отношение bc и pure составило 24 раза. Правда, bc был под дебианом, а pure под виндой -- если pure под дебиан поставить, будет, наверное, как у тебя. Понятное дело, что фишка не в языке, просто он линкуется с правильными библиотеками (с уже упомянутой здесь кем-то mpz). Но это очень удобный интерфейс к этим библиотекам. ;-) А 9^9^8 у тебя посчиталось? У меня под виндой падает. (затаив дыхание) А 9^9^9?

... Ускорение темпов роста повышения производительности труда ...