একটি সংখ্যা ৪-এর ঘাত কিনা যাচাই করা (C++)

সমস্যা বিবরণ

একটি পূর্ণসংখ্যা N দেওয়া হয়েছে। আমাদের কাজ হল N কি ৪-এর ঘাত (power of 4) কিনা তা যাচাই করা।

উদাহরণ

ইনপুট: N = 64
আউটপুট: Yes
ব্যাখ্যা: 4³ = 64

সমাধানের পদ্ধতি

সংখ্যাকে বারবার ৪ দিয়ে ভাগ করে শেষে ১ পাওয়া যাবে কিনা তা চেক করা।

প্রোগ্রাম উদাহরণ

#include <iostream>
using namespace std;

bool isPowerOf4(int n) {
    if (n == 0) return false;
    while (n != 1) {
        if (n % 4 != 0) return false;
        n /= 4;
    }
    return true;
}

int main() {
    int n = 123454;
    if (isPowerOf4(n))
        cout << "সংখ্যাটি ৪-এর ঘাত";
    else
        cout << "সংখ্যাটি ৪-এর ঘাত নয়";
    return 0;
}

আউটপুট

সংখ্যাটি ৪-এর ঘাত নয়