Question

Ultima cifra a numărului 17 la puterea 2012 este........

Answer 1

Ultima cifra a lui 17 la puterea 2012 este 1
Iar, daca are vreo valoare, ultimele 8 sunt 30989761
Metoda de calcul, folosita de mine, e cu ajutorul unui algoritm din informatica.
Iata algoritmul in C++:

#include <iostream>

using namespace std;

int main()
{
    unsigned long long n=17,p=2012,s=1;
    for (int i=0; (1<<i)<=p; i++)
    {
        if ( ((1<<i)&p)>0) s=(s*n) % 100000000;
        n=(n*n) % 100000000;
    }
    cout << s;
    return 0;
}