ตรวจสอบว่าเลขสามารถเขียนในรูป aᵇ ได้หรือไม่ ใน C++

ตรวจสอบว่าเลขสามารถเขียนในรูป aᵇ ได้หรือไม่ (ซ้ำกับบทความก่อนหน้า)

ตัวอย่าง: 125 = 5³, 91 = ไม่ได้

อัลกอริทึมเหมือนกัน: วน i = 2 ถึง √num ใช้ log ตรวจสอบ

ตัวอย่างโค้ด

#include<iostream>
#include<cmath>
using namespace std;

bool isRepresentPower(int num) {
    if (num == 1) return true;
    for (int i = 2; i * i <= num; i++) {
        double val = log(num) / log(i);
        if ((val - (int)val) < 0.00000001) return true;
    }
    return false;
}

int main() {
    int n = 125;
    cout << (isRepresentPower(n) ? "Can be represented" : "Cannot be represented");
}

ผลลัพธ์

Can be represented