Question

Se da n nr Nat verificați dacă n este o putere a lui 3

Answer 1

#include <iostream>

using namespace std;

int main()

{

   unsigned n, cp, pp=0;

   cin>>n;

   cp=n;

       while(n%3==0)

       {

       n/=3;

       if(n==1)

           pp=1;

       }

   if(pp==1)

       cout<<n<<" este o putere a lui 3";

   else

       cout<<n<<" nu este o putere a lui 3";

   return 0;

}