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;
}
