algorytm szybkiego potegowania

poczytajmimamo

Temat: Duże modulo
Rozwiązanie zadania przy pomocy komputera tudzież ręcznie wykorzystując algorytm szybkiego potęgowania, jest proste, ale jakieś takie mało matematyczne.
Źródło: matematyka.pl/viewtopic.php?t=206029

Temat: [c++]Potegowanie czyli kolejne algorytmiczne zadanie...
algorytm szybkiego potęgowania (złożoność O(log n) dla pojedynczego zestawu danych) poleciał w 0.01s, ta jedna setna to błąd pomiarowy ;) znany przez google jako "binarny algorytm potęgowania od prawej do lewej" #include <cstdio> int pot(int p, int w,int m) { int wyn = 1; while (w > 0) { if (w%2 == 1) wyn = (wyn*p)%m; w = w >> 1; // spokojnie, to tylko dzielenie calkowite...
Źródło: forum.ks-ekspert.pl/index.php?showtopic=113196

Temat: Podaj algorytm rekurencyjny.
1. Algorytm szybkiego potęgowania
Źródło: matematyka.pl/viewtopic.php?t=150314

Temat: Trudne zadania i pomoce szkolne
...wybranej grupie skończonej zawierającej przynajmniej 6 elementów (katalog małych grup można znaleźć na przykład tu). Grupę można podmienić na inną na poziomie kodu źródłowego. Rozszerzona funkcjonalność Podstawową funkcjonalność należy rozszerzyć o jeden lub kilka z następujących elementów (max +2 pkt) dostępne jest działanie potęgowania (wielokrotne składanie działania grupy) zaimplementowane w czasie logarytmicznym ( algorytm szybkiego potęgowania) (max +2 pkt) dostępne jest działanie "znajdź element odwrotny". (max +3 pkt) Możliwe jest obliczenie rzędu elementu. (max +3 pkt) można obliczać dłuższe wyrażenia z wykorzystaniem przynajmniej dwóch działań i nawiasów (zapoznaj się z algorymem konwersji na ONP i obliczania wartości wyrażeń w ONP). (max +3 pkt) Można sterować wyglądem interfejsu z poziomu użytkownika. (max +3 pkt)...
Źródło: lfc.pl/forum/viewtopic.php?t=2277

Temat: Reszty z dzielenia dużych liczb
W ogólności do takich obliczeń służy algorytm szybkiego potęgowania modulo, który nie wymaga, aby modulować przez liczbę pierwszą. http://pl.wikipedia.org/wiki/Algorytm_s ... %99gowania
Źródło: matematyka.pl/viewtopic.php?t=209028

Temat: Matematyka dyskretna - zadania z egzaminu i kolokwiów
...pewnego kodu liniowego. Znaleźć macierz kontroli parzystości kodu dualnego. C. 1. Omówić algorytm Euklidesa znajdowania największego wspólnego dzielnika. Znaleźć . 2. Wykorzystując metodę faktoryzacji Fermata rozłożyć na czynniki pierwsze . 3. Mając dany iloczyn liczb pierwszych oraz wartość funkcji Eulera , znaleźć liczby . 4. Znaleźć resztę z dzielenia liczby przez . Uwaga: Zastosować optymalną metodę. 5. Omówić algorytm szybkiego potęgowania. Wykorzystując ten algorytm obliczyć . 6. - 7. Niech R będzie pierścieniem przemiennym z jedynką. Podać definicję elementu odwracalnego w R. Wykazać, że odwrotność elementu odwracalnego w R jest wyznaczona jednoznacznie. 8. Podać definicję pochodnej dowolnego wielomianu z R[X], gdzie R jest dowolnym pierścieniem przemiennym z jedynką. Z definicji udowodnić, że . D. 1. Zdefiniować funkcję Eulera...
Źródło: matematyka.pl/viewtopic.php?t=207177

Temat: Fibonnaci
Wydaje się być poprawnie. Z drugiej strony polecam algorytm szybkiego potęgowania, zazwyczaj jest on przestawiany jako potęgowanie zwykłych liczb, ale macierze również można szybko potęgować. Polecam: http://pl.wikipedia.org/wiki/Algorytm_s ... %99gowania Kod przedstawiony przez Ciebie nie jest zbyt optymalny i może powodować przekroczenie limitu czasu, jeśli zastosujesz szybkie potęgowanie, to na pewno przejdzie.
Źródło: pl.spoj.pl/forum/viewtopic.php?t=819