একটি প্রদত্ত পূর্ণসংখ্যা 3 এর শক্তি কিনা তা C++ এ খুঁজুন

আমরা .

সমস্যাটি বোঝার জন্য একটি উদাহরণ নেওয়া যাক,

Input : N = 729
Output : Yes

ব্যাখ্যা −

36 = 719

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

সমস্যার সমাধান হল 3-এর শক্তির মান পরীক্ষা করে। প্রদত্ত সংখ্যা N 1162261467 (3 ¹⁹ ) কে ভাগ করে কিনা তা পরীক্ষা করে দেখব। ) যদি এটি 3 এর ঘাত হয়, তাহলে 0 এর সাথে অবশিষ্টাংশ অর্থাৎ N এটিকে ভাগ করবে। যদি এটি না হয়, সংখ্যাটি 3 এর শক্তি নয়।

উদাহরণ

আমাদের সমাধানের কাজ চিত্রিত করার জন্য প্রোগ্রাম

#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<<"The number is a power of 3";
   else
      cout<<"The number is not a power of 3";
   return 0;
}

আউটপুট

The number is a power of 3