exponentiation

2зной

3ответ

Быстрая реализация возведения в степень

Может ли кто-нибудь указать сайт, на котором я могу найти алгоритм, позволяющий эффективно вычислять целочисленное возведение в степень больших мощностей с помощью C#? например. Я хочу рассчитать 2^60

c# performance algorithm exponentiation 2009-10-27

---

12зной

6ответ

Модульное возведение в степень для больших чисел в C++

Итак, я недавно работал над реализацией теста примитивности Миллера-Рабина. Я ограничиваю его в объеме всех 32-битных чисел, потому что это проект для забавы, который я делаю, чтобы познакомиться с C+

c++ modulo integer-overflow exponentiation 2010-02-05

---

4зной

2ответ

Быстрое возведение в степень: реальный^реальный (C++ MinGW, Code :: Blocks)

Я пишу приложение, где в определенном блоке мне нужно, чтобы экспоненциальные числа составляли около 3 * 500 * 500 раз. Когда я использую алгоритм exp (y * log (x)), программа заметно отстает. Это зна

c++ floating-point exponentiation 2009-09-20

---

5зной

3ответ

Modular Возведение в Java

Мне нужен способ расчета: (g^u * y^v) mod p в Java. Я нашел алгоритм для вычисления (г^и) по модулю р: int modulo(int a,int b,int c) { long x=1 long y=a; while(b > 0){ if(b%2 ==

java math modulus dsa exponentiation 2010-11-01

---

2зной

3ответ

Проблема с использованием карты со списком списков в Haskell

Я использую Haskell для решения проблемы 99 в проекте эйлера, где должен найти максимальный результат из списка пар базовых экспонентов. Я пришел с этим: prob99 = maximum $ map ((fst)^(snd)) numbers

haskell dictionary exponentiation 2009-09-30

---

4зной

2ответ

пролог разрешение объединения

Почему это работает: power(_,0,1) :- !. power(X,Y,Z) :- Y1 is Y - 1, power(X,Y1,Z1), Z is X * Z1. И это дает исключение переполнения стека? power(_,0,1) :- !. power(X,Y,Z) :-

prolog resolution exponentiation unification 2009-10-03

---