C++ में ज्ञात कीजिए कि दिया गया पूर्णांक 3 की घात है या नहीं

इस समस्या में, हमें एक पूर्णांक N दिया जाता है। हमारा कार्य यह पता लगाना है कि दिया गया पूर्णांक 3 की घात है या नहीं ।

समस्या को समझने के लिए एक उदाहरण लेते हैं,

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