একটি সংখ্যাকে C++ এ a^b হিসাবে প্রকাশ করা যায় কিনা তা পরীক্ষা করুন

এখানে আমরা পরীক্ষা করব যে আমরা ab এর মতো সংখ্যাকে উপস্থাপন করতে পারি কি না। ধরুন একটি সংখ্যা 125 আছে। এটিকে 53 হিসাবে উপস্থাপন করা যেতে পারে। অন্য সংখ্যা 91কে কিছু পূর্ণসংখ্যা মানের শক্তি হিসাবে উপস্থাপন করা যায় না।

অ্যালগরিদম

isRepresentPower(num):
Begin
   if num = 1, then return true
   for i := 2, i2 <= num, increase i by 1, do
      val := log(a)/log(i)
      if val – int(val) < 0.0000000001, then return true
   done
   return false
End

উদাহরণ

#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