C++ প্রোগ্রাম: সংখ্যা অন্য একটি সংখ্যার পাওয়ার কিনা চেক করা

দুটি সংখ্যা x ও y দেওয়া আছে। চেক করুন y কি x-এর যেকোনো পাওয়ার (xᵏ) কিনা।

অ্যালগরিদম

1. যদি x==1 হয়, তবে y==1 হলে True।
2. pow=1 দিয়ে লুপ: pow *= x যতক্ষণ pow < y।
3. শেষে pow == y হলে True।

C++ কোড উদাহরণ

#include <iostream>
using namespace std;

bool isPower(int x, int y) {
    if (x == 1) return y == 1;
    long p = 1;
    while (p < y) p *= x;
    return p == y;
}

int main() {
    cout << (isPower(5, 125) ? "Can be represented" : "Cannot be represented");
    return 0;
}

আউটপুট

Can be represented