Potrzebuje pomocy z zadaniem SPOJ PA05_POT - Czy umiesz potęgować

Question

#include <iostream>

using namespace std;

int potega(int podstawa, int wykladnik)
{
    int wynik = 1;

    for (int i = 0; i<wykladnik; i++)
        wynik*=podstawa;

    return wynik;
}

int main()
{
    int a,b,x;
    cin >> x;
    for (int i=1; i<=x; i++)
    {
        cin >> a;
        cin >> b;
        cout << (potega(a,b))%10;
    }


    return 0;
}

Błąd: przekroczono limit czasu. Zapewne coś z pętlą.

Answer 1

Niedawno był podobny temat. Powiem to, co tam napisałem: potęgowanie szybkie modularne.

Comments

Dzięki za radę poczytam o tym i spróbuję to zaimplementować.

---

Na to zadanie są nawet prostsze sposoby ;)

---

Dzięki udało się, w tym zadaniu nie chodziło w sumie o potęgowanie. Dziękuje!

Answer 2

Pomnożenie liczby przez siebie miliard razy z natury nie wykona się zbyt szybko.

W zadaniu chodzi o wyznaczenie tylko ostatniej cyfry. Rekomenduję zastanowić się przy tym z kartką i długopisem - to jest bardziej temat matematyczny niż kodowanie.

Comments

#include <iostream>
#include <cmath>

using namespace std;

long double x, a, b, y;

int main()
{
    cin >> x;
    for (int i=1; i<=x; i++)
    {
        cin >> a >> b;
        cout << pow(a,b);
    }
    return 0;
}

Zmieniłem nieco kod ale nie wiem jak teraz wyciągnąć ostatnią liczbę z long double (pow(a,b)).

 

---

Wyciąganie ostatniej cyfry z liczby całkowitej jest bardzo proste, to po prostu reszta z dzielenia przez 10.

Natomiast to wciąż nie zadziała. Miliard do potęgi miliardowej nie zmieścisz w żadnej wbudowanej zmiennej C++owej.

---

Dzięki już udało mi się to zadanie!