Ti-am facut o sursa in C++ cu ridicare la putere in timp logaritmic. Problema se mai poate face si analizand cele 4 cazuri : x % 4....etc
#include <bits/stdc++.h>
using namespace std;
long long n,p,r;
int main()
{
n = 2;
cin >> p;
if(p == 0) {cout << 1; return 0;}
r = 1;
while (p > 1)
{
if (p % 2 == 1)
r = (r * n) % 10;
n = (n * n) % 10;
p = p / 2;
}
cout << (n * r) % 10;
return 0;
}
