Кому интересно предлагаю задачку =)

[TwiX]

Делать было нечего и я вспомнил задачку со школьной олимпиады =)
Суть заключалась в том, что бы возвести число 2 в некоторую степень n (n>62). Тогда я был не в состоянии написать это, но сейчас осилил за 20 минут). Дело в том, что integer может взять только 2^31, а longint 2^62.

Если что-нибудь придумали - выкладывайте - потом сравним.

P.s. калькулятор семёрки берёт 2^30000, но не в состоянии осилить 2^35000

[TAVulator]

о )) стандартная задача на большие числа :-)

[Пепел Феникса]

строковая алгебра.

Дело в том, что integer может взять только 2^31, а longint 2^62.

есть еще Int64

[BaronTreep]

Если что-нибудь придумали - выкладывайте - потом сравним.

А вы с помощью длинной арифметики решили? Если да, то так нечестно :-)

Если без длинной ар-ки, то так:

long double f(int n) {return 1 << n;}

Дойдем до 2^32, а так:

long double g(int n) {return exp(n*log(2));}

до 2^1024.

[BaronTreep]

В остальном - только длинная арифметика.

Хотя, в принципе, ничего считать не надо - 2^n в двоичной системе счисления это 1 и n-штук 0. Просто берем память и раставляем в ней биты, другое дело - чтобы дальше с этой памятью работать нужна длинная арифметика.

[TwiX]

У меня прога считаем 2^40000 =)

А если переводитьв всё это в двоичную систему, то памяти уж точно не хватит...

[Somebody]

Сообщение от TwiX

У меня прога считаем 2^40000 =)
А если переводитьв всё это в двоичную систему, то памяти уж точно не хватит...

На 2^40000 в двоичной системе уж памяти точно хватит. А так тут даже не умножение, а сложение, так что это действительно для школьной олимпиады.

[Serge_Bliznykov]

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

[Sergey2]

function Power2(n: cardinal): string;
begin
  Result:='1';
  while (n>0) do
     begin
        Result:=Result+'0';
        Dec(n);
     end;
end;

полторы минуты

[Serge_Bliznykov]

Сообщение от Sergey2

полторы минуты

тонко намекаю :
2^10 = 1024 ... Ваша функция выдаст такой результат?!