Matematic exista un numar p astfel incat n = [tex]k^{p}[/tex], ∀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.
