Question

se citesc doua numere naturale n si k. Sa se verifice daca exista sau nu un numar natural p astfel incat n=k la puterea p
va rog urgent​

Answer 1

Matematic exista un numar p astfel incat n = $k^{p}$, ∀n, k ∈ R, folosind logaritmi. Am presupus ca ai nevoie doar de numere intregi si n-am folosit functia logaritm.

#include <iostream>

using namespace std;

int main()

{

int k, n, p = 1;

cin >> k >> n;

if (n == 1)

 cout << 0;

else

{

 while (n > k)

 {

  if (n % k)

   break;

  n /= k;

  ++p;

 }

 if (n == k)

  cout << p;

 else

  cout << "NU";

}

}

Edit: am schimbat numele variabilelor, initial am inversat n si k.