se da n si k nr prim. verificati daca n este o putere a lui k . program c++

Răspuns :

#include <iostream>

using namespace std;

int main()

{

  int n,k;

  cin>>n>>k;

   while(n%k==0)

           n/=k;

    if(n==1)

         cout<<"DA";

   else

        cout<<"NU";

 return 0;

}