[вещества] 2^100000

s/милиллионную/миллионную/

Зачем тебе столько?

Когда коту делать нечего...

Интересно.

Завтра если не лень будет сделаю тоже на РЕФАЛе, и измерю сколько времени считать будет.

и что? в питоне это в одну строку делается.

print 2**100000

Кстати да, тоже измерю, возможно.

Я просто эрланг последнюю неделю копаю.

а где исходник самой программы то? результат посчитать не так сложно

%echo "2^100000"|bc -q

~/test/erlang$ cat stepn.erl

-module(stepn). -export([stepn/2]).

stepn(_, 0) -> 1;

stepn(Ch,1) -> Ch;

stepn(Ch,N) -> Ch * stepn(Ch, N-1).

Направь вывод в файл;)

К.О. ?)

Сколько цифр получится?

хз сколько в миллионной , в стотысячной степени 30103.

Я пошел гуглить.

Я правильно сделал? echo "2^10000" | bc > power

нет, надо

echo "2^100000" | bc | shutdown now

О опять ВЕЛИКАЯ РЕКУРСИЯ !

Вам никто не рассказывал, как возводить в степень за log(N) операций умножения вместо N операций?

echo "2^100000" | bc | perl -e '$??s:;s:s;;$?::s;;=]=>%-{<-|}<&|`{;;y; -/:-@[-`{-};`-{/" -;;s;;$_;see' 

Может лучше так?

Эм, расскажи.

извращенец:)

http://ru.wikipedia.org/wiki/Алгоритм_быстрого_возведения_в_степень

google:возведение в степерь log n

первая ссылка http://e-maxx.ru/algo/binary_pow

Спасибо. и sign тоже.

>в милиллионную степень возводил примерно минут 25

Я, может, чего-то не понимаю, но два в миллионную степень возводится за 14.6 микросекунд ;)

% python -m timeit '2 << (10**6 - 1)'
100000 loops, best of 3: 14.6 usec per loop

а ты пробовал само вычисление запустить? и к тому же у меня относительно слабая машина, на современных быстрее будет.

Что "само вычисление"? Сдвинуть один бит на 1М разрядов можно хоть в уме :) Другое дело потом преобразовать в десятичную запись получившееся число. Вот это да, это займет время. Но не больше минуты, я думаю.

эм, да. что то я не подумал про сдвиг :). У меня три минуты думал. Но в любом случае сдвиг только для степеней двойки. Надо мне было возводить в степень другое число, например 5.

char *big_num = calloc((S >> 3) + 1, 1);
big_num[S >> 3] = 1 << (S & 7);

думаю память выделяться будет дольше чем сам расчет :)

Забавненько. ghci потребовалось не более трёх секунд для возведения в миллионную степень. 2^1000000.

Так а не прикидка ли нам говорит, что 30001?

Кстати, не поверил, что вот так все эти интерпретаторы лихо жрут длинную арифметику автоматически. Неужто жрут? (аргх, как я ненавижу оффтопик, в котором мне приходится работать порой!!!)

питон говорит что 2^100000 ровно в 10 раз длиннее чем 2^1000000

30103 - 301030 цифр

кстати считало не 25 минут а около минуты

долго считает только str(), а сама арифметика 2**1000000 быстро :)

> Кстати, не поверил, что вот так все эти интерпретаторы лихо жрут длинную арифметику автоматически. Неужто жрут?

Не верь. Компиляторы тоже, без проблем, автоматически.

> как я ненавижу оффтопик

При чём тут оффтопик?

>>При чём тут оффтопик?

гыыыы.

Вообщето, мне просто приходится в нём работать часто и я не могу проверить всю эту хрень.

> я не могу проверить всю эту хрень.

Можешь. В том числе в оффтопике.