Răspuns:
#include <iostream>
using namespace std;
int main()
{
int x, u, rest;
cin >> x;
rest=x%4;
if (rest==1) u=7;
if (rest==2) u=9;
if (rest==3) u=3;
if (rest==0) u=1;
cout << u;
return 0;
}
Explicație:
7^1=7, 7^2=49, 7^3=343, 7^4=2401, 7^5=16807, ....
resturile se repetă din 4 in 4
deci, exponentul puterii, x, îl împărţim la 4 şi aflăm restul, după care scoatem concluzia