Programul ia toate numerele de la n în jos și verifică dacă k la o oarecare putere este egal cu vreunul dintre numere... În cazul de mai sus, n scade de la 48 până ajunge la 36, care e egal cu k² (6²)
Am atașat tabelul de valori. Răspunsul este: 36...
Codul transcris în C++:
#include <iostream>
using namespace std;
int main(){
int n,k,x,pn;
cin>>n>>k;
pn = 0;
while(pn==0){
x=n;
while(x%k==0){
x=x/k;
}
if(x==1)
pn=n;
n--;
}
cout<<pn;
}
L-am rulat și dă același rezultat: 36 :D
