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

সমস্যা বিবরণ

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

উদাহরণ

ইনপুট: N = 729
আউটপুট: Yes
ব্যাখ্যা: 3⁶ = 729

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

৩^১৯ = 1162261467 (৩২-বিট ইন্টেজারের সর্বোচ্চ ৩-এর ঘাত)। যদি N এই সংখ্যাকে ভাগ করে দেয়, তবে N ৩-এর ঘাত।

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

#include <iostream>
using namespace std;

bool isPowerOf3(int n) {
    if (n <= 0) return false;
    return 1162261467 % n == 0;
}

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

আউটপুট

সংখ্যাটি ৩-এর ঘাত