Pb 3 Cerința

Se dă un număr natural n. Calculați ultima cifră a lui 4 la puterea n.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul afișează pe ecran ultima cifră a lui 4 la puterea n

Restricții și precizări

0 ≤ n ≤ 100000

Exemplu

Daca se citeste 1 atunci se afiseza 4
Va rog ajutati-ma !

C++

unsigned int n;

cin>>n;

cout<<(n*4*4*4*4)%10;

return 0;

Sper că team ajutat

Răspuns:

#include<iostream>

using namespace std;

int main()

{

   int n;

   cin>>n;

   if(n%2==0)

       cout<<"6";

   else

       cout<<"4";

   return 0;

}

Explicație:

4 la o putere se poate termina doar in 4 sau in 6. Ex: [tex]4^{1} =4[/tex], [tex]4^{2} =16[/tex], [tex]4^{3}[/tex]=64, [tex]4^{4} =256[/tex], etc. Deci, daca puterea este para, ultima cifra a lui [tex]4^{n}[/tex] este 6 iar daca puterea este impara ultima cifra a lui [tex]4^{n}[/tex] este 4.

Asta e tot.