Să se scrie un algoritm care determină ultima cifră a numărului 7x, unde x este un număr natural. 7x este 7 la puterea x și limbajul este c++ mulțumesc!
Răspunsuri la întrebare
Răspuns:
Salut! :)
Pentru inceput, hai sa ne amintim o notiune din clasa a 5-a:
U(7^1)=7
U(7^2)=U(49)=9
U(7^3)=U(343)=3
U(7^4)=U(2401)=1
U(7^5)=U(16807)=7
...
U(7^4k+1)=7
U(7^4k+2)=9
U(7^4k+3)=3
U(7^4k)=1
Prin urmare, daca x (unde x este exponentul lui 7) este multiplu de 4 +1, atunci ultima sa cifra va fi 7, daca x este multiplu de 4 +2, atunci ultima sa cifra va fi 9, daca x este multiplu de 4 +3, atunci ultima sa cifra va fi 3, iar daca x este multiplu de 4 , atunci ultima sa cifra va fi 1.
Uite si programul:
#include <iostream>
using namespace std;
int main()
{
int x;
cin>>x;
if (x%4==1) cout<<"7";
else if (x%4==2) cout<<"9";
else if (x%4==3) cout<<"3";
else cout<<"1";
return 0;
}
am utilizat, dupa cum observi, structura de decizie (if).
Sper ca ai inteles!
Succes! ♡︎♥︎♡︎