Определить, является ли натуральное число степенью другого числа

#include <iostream>
#include <conio.h>
#include <math.h>
using namespace std;
int main() {
int n;
cin>>n;
while (n>2) {  n=n/3;}
if (n==1) {cout<<"Da";} else    
cout<<"Net";
getch();
return 0;
}

int x=(int)sqrt((double)n);
if(x*x==n)
   cout<<"Yes";
else    
   cout<<"No";

int i=2;
while(i*i<n)
     i++;
if(i*i==n)
   cout<<"Yes";
else    
   cout<<"No";

#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <math.h>
 
void main()
{
    int n, k, i, x=0;
 
    printf("vvedite chislo ");
    scanf_s("%d", &n);
 
        for (i = 2; (i < n && x!=n); i++)
        for (k = 2; (k < n && x != n); k++)
        {
            x = pow(i, k);
            if (x == n) printf("true");  }
 
        if (x != n) printf("false");
    _getch();
}

#include <cstdlib>
#include <iostream>
#include <set>
int main() {
    long int n;
    std::multiset<int> coll;
    std::cout << "Input N: "; std::cin >> n;
    while (n > 1) {
        for(long int i = 2; i <= n; ++i) {
            ldiv_t dv = std::div(n,i);
            if(dv.rem == 0) {
                n = dv.quot;
                coll.insert(i);
                break;
            }
        }
    }
    for(const auto& x: coll)
        std::cout << x << ' ';
    std::cout << std::endl;
 
    if(coll.size() & 1) {
        long int sum = 0;
        long int count = coll.size();
        for(const auto& x: coll)
            sum += x;
        if(std::div(sum, count).rem == 0)
            std::cout << "Number is pow.\n";
        else
            std::cout << "Number not is pow.\n";
 
    }
    else {
        long mask = 0;
        for(const auto& x: coll)
            mask ^= x;
        if(mask == 0)
            std::cout << "Number is pow.\n";
        else
            std::cout << "Number not is pow.\n";
    }
    return 0;
}

#include <iostream>
 
using namespace std;
 
bool check(int value) {
    if ( value == 1 ) {
        return true;
    }
    
    for ( int i = 2; i*i <= value; i++ ) {
        for ( int degree = 1; degree <= value; ) {
            degree *= i;
            if ( degree == value ) {
                return true;
            }
        }
    }
    return false;
}
 
int main() {
    int number;
    
    cin >> number;
    
    check(number) ? cout << "Yes" : cout << "No";
    
    return 0;
}

if (n==1) printf("1=1^2");
else {
  for(i=2; ; i++) {
     for(p=i*i, j=2; p<n; p*=i, j++) ;
     if (p==n) printf("%d^%d=%d", i, j, n);
     else if (j<3) break;
  }
}

int k, some_number, temp;
cin>>k;
some_number=sqrt(k);
do{
temp=k;
while(!temp%some_number) temp/=some_number;
if(temp==1) cout<<k<<" is power of "<<some_number;
}while(--some_number);

i = 2; j=3;
while(j>=3) {
     for(p=i*i, j=2; p<n; p*=i, j++) ;
     if (p==n) printf("%d^%d=%d", i, j, n);
     i++;
}

int k, some_number, temp;
cin>>k;
some_number=sqrt(k);
do{
temp=k;
while(!temp%some_number&&some_number!=1) temp/=some_number;
if(temp==1) cout<<k<<" is power of "<<some_number;
}while(--some_number);

#include <iostream>
#include <map>
#include <cmath>
 
typedef unsigned long long ull;
 
 
ull pow(int a, int b)
{
    if(!b)
        return 1;
    if(b & 1)
        return pow(a, b-1) * a;
    ull tmp = pow(a, b >> 1);
    return tmp * tmp;
}
 
 
int main()
{
    int n;
    std::cin >> n;
    bool ans = false;
    int ceil = std::ceil(log(n) / log(2));
    for(int i = 2; i <= ceil; ++i)
    {
        ull l = 1, r = n + 1;
        while(r - l > 1)
        {
            ull m = (l + r) >> 1;
            if(pow(m, i) > n)
                r = m;
            else
                l = m;
        }
        ans |= (pow(l, i) == n) | (pow(r, i) == n);
    }
 
    std::cout << (ans ? "YES" : "NO");
    return 0;
}

#include <iostream>
#include <cmath>
typedef unsigned long long ull;
int main()
{
    ull n;
    std::cin >> n;
    for(int i = 2; i <= sizeof(ull); ++i) {
        if(std::pow(std::pow(n, 1.0/i), i) == n) {
            std::cout << "yes\n";
            return 0;
        }
    }
    std::cout << "no\n";
    return 0;
}

#include <iostream>
#include <cmath>
typedef unsigned long long ull;
int main()
{
    ull n;
    std::cin >> n;
    for(int i = 2; i <= sizeof(ull); ++i) {
        if(std::pow((int)std::pow(n, 1.0/i), i) == n) {
            std::cout << "yes\n";
            return 0;
        }
    }
    std::cout << "no\n";
    return 0;
}

#include <iostream>
#include <cmath>
typedef unsigned long long ull;
 
int round(double x)
{
    return std::floor(x + 0.5); //похоже, что в VS2012 еще нету round
}
 
int main()
{
    ull n;
    std::cin >> n;
    for(int i = 2; i <= sizeof(ull); ++i) {
        if(std::pow(round(std::pow(n, 1.0/i)), i) == n) {
            std::cout << "YES";
            return 0;
        }
    }
    std::cout << "NO";
    return 0;
}

#include <iostream>
#include <cmath>
typedef unsigned long long ull;
 
int round(double x)
{
    return std::floor(x + 0.5); //похоже, что в VS2012 еще нету round
}
 
int main()
{
    ull n;
    std::cin >> n;
    for(int i = 2; i <= 8 * sizeof(ull); ++i) {
        if(std::pow(round(std::pow(n, 1.0/i)), i) == n) {
            std::cout << "YES";
            return 0;
        }
    }
    std::cout << "NO";
    return 0;
}