Informatică, întrebare adresată de Robert216, 9 ani în urmă

Se da n nr natural. Determina ultima cifra a lui 3 la n.


n=4 =>1

Răspunsuri la întrebare

Răspuns de Ouroboros
0
Pentru rezolvarea acestei probleme ne vom folosi de un mic truc, anume periodicitatea ultimei cifre a puterilor ( din 4 in 4 e aceeasi cifra )

#include <iostream>

using namespace std;

int n;

int main()
{
    cin>>n;
    if(n%4==1)
        cout<<"3"<<endl;
    else if (n%4==2)
        cout<<"9"<<endl;
    else if (n%4==3)
        cout<<"7"<<endl;
    else if (n%4==0)
        cout<<"1"<<endl;

    return 0;
}




Alte întrebări interesante