Возведение в степень.

[justso]

Я например считаю так:
так как я помню все степени 2 до 10й ( 2^10 = 1024) я разбиваю число. Например 2^37 = 2^10 * 2^10 *2^10 * 2^7 = 1024 * 1024*1024*128
а потом на бумажке или сотке.
А вообще ношу всегда с собой мощный графический калькулятор ибо часто требуется.

Otsuda raspechatai tablicu i sun' v bumazhnik Tozhe kak variant:
http://en.wikipedia.org/wiki/Power_of_two

[Drakulov]

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

Вот какой есть алгоритм.
От нечего делать даже возвел пару чисел (использовал правда виндовый калькулятор, т.к. большие числа перемножать нужно, а мне это ручками делать лень). Число умножений сильно сокращается.

2^37

37:	1*2	2^2
18:	2	4^2
9:	2*16	16^2
4:	32	256^2
2:	32	65536^2
1:	32*4294967296
137438953472

3^29

29:	1*3	3^2
14:	3	9^2
7:	3*81	81^2
3:	243*6561	6561^2
1:	1594323*43046721
68630377364883

Огромное спасибо, очень хороший способ! Сокращает время просчета очень сильно=) з.ы. Это что такое? Теперь что, викепедия заместила гугль?=) Теперь все будут говорить "Википедия тебе в помощь!"?. Признаться, честно, не ожидал увидеть такое в викепедии...

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

Я например считаю так:
так как я помню все степени 2 до 10й ( 2^10 = 1024) я разбиваю число. Например 2^37 = 2^10 * 2^10 *2^10 * 2^7 = 1024 * 1024*1024*128
а потом на бумажке или сотке.
А вообще ношу всегда с собой мощный графический калькулятор ибо часто требуется.

Otsuda raspechatai tablicu i sun' v bumazhnik Tozhe kak variant:
http://en.wikipedia.org/wiki/Power_of_two

Твой метод не плох=) Тоже сокращает время...=) Но только с учетом если заучить возведение чисел в степень до 10...Спасибо!

A ti znal chto za bumashechki v bumashnike, na EGЭ=), pologaetsa shtraf? eto ya tak, k primeru=)

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

у меня почти как у justso, правда степени помню еще и некоторые выше(из-за лимита типа данных).

а вообще у меня на этот выход есть телефон с мощным калькулятором(пиши какое хошь выражение+графики строит даже)
а если его перепрошить и запустить на нем Эльфа(точнее калькулятор в формате .elf) то вообще мощность высока будет(без JVM...напрямую на проце...а ARM вещь хорошая)
так что у меня пока вопрос ребром не стоял

[justso]

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

A ti znal chto za bumashechki v bumashnike, na EGЭ=), pologaetsa shtraf? eto ya tak, k primeru=)

Net, ne znala chto eto dlia EGE. Pardon kstati za translit. Telefon sel, a v biblioteke russkoi raskladki net.

[profi]

Можно воспользоваться побитовым сдвигом влево, например:

  var
    x : integer;
begin
  x := 1;
  while(x <= 65536) do
    begin
      WriteLn(x);
      x := x shl 1;
    end;

    Readln;
end.

[Drakulov]

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

Net, ne znala chto eto dlia EGE. Pardon kstati za translit. Telefon sel, a v biblioteke russkoi raskladki net.

Да ничего, что транслит не беспокойся.=) Это для егэ, но не для меня. Для братишки. Просто времени на егэ дается не так уж и много, поэтому ищу сейчас короткие пути=) Умный в гору не пойдет, умный гору обойдет=)

[Alex Cones]

Telefon sel, a v biblioteke russkoi raskladki net.

Попробуйте нажать на .

[Drakulov]

Сообщение от Пепел Феникса

у меня почти как у justso, правда степени помню еще и некоторые выше(из-за лимита типа данных).

а вообще у меня на этот выход есть телефон с мощным калькулятором(пиши какое хошь выражение+графики строит даже)
а если его перепрошить и запустить на нем Эльфа(точнее калькулятор в формате .elf) то вообще мощность высока будет(без JVM...напрямую на проце...а ARM вещь хорошая)
так что у меня пока вопрос ребром не стоял

=) Зря ты так на технику надеешься=) Вот представь, такой пример. Случись коллапс, электричества нэт, зарядить телефон нэт, умер телефон, а тут как на зло псих с дробовиком и говорит тебе, посчитайка вот такой примерчик, а то убью! Что делать то будешь?=))) Вот вам и калькуляторы в формате .elf=)))

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

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

[ROD]

Случись коллапс, электричества нэт

У меня есть армейский переносной ручной электрогенератор, правда придется спаять стабилизатор и блок питания под этот девайс, ибо 220 вольт на нем не получить.