সংখ্যা N কি কোনো ইন্টিজার x এবং y>1 এর জন্য xʸ আকারে লেখা যায়?
লগারিদম ব্যবহার: y = log(N)/log(x) ইন্টিজার হলে True।
C++ কোড উদাহরণ
#include <iostream>
#include <cmath>
using namespace std;
bool isPowerForm(int n) {
if (n == 1) return true;
for (int x=2; x*x<=n; x++) {
double y = log(n) / log(x);
if (abs(y - round(y)) < 1e-10) return true;
}
return false;
}
int main() {
int n = 125;
cout << (isPowerForm(n) ? "Can be represented" : "Cannot be represented");
return 0;
}
আউটপুট
Can be represented