The Super Powers UVA - 11752（合数幂）

题意：

求1~2^64-1之间所有的 至少是两个不同的正整数的幂的数  升序输出

一个数的合数次幂即为这样的数

找出1~2^64-1中所有数的合数次幂 用set存起来（既能防止重复 又能升序） 最后输出就好了

#include <iostream>
#include <cstdio>
#include <sstream>
#include <cstring>
#include <map>
#include <set>
#include <vector>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <climits>
#define MOD 2018
#define LL long long
#define ULL unsigned long long
#define Pair pair<int, int>
#define mem(a, b) memset(a, b, sizeof(a))
#define _  ios_base::sync_with_stdio(0),cin.tie(0)
//freopen("1.txt", "r", stdin);
using namespace std;
const int maxn = , INF = 0x7fffffff;
LL vis[maxn];
int ans;
set<ULL> s;
 
ULL power(ULL a, ULL b) {     //快速幂
    ULL res = ;
    while(b)
    {
        if(b & ) res = res * a;
        a = a * a;
        b >>= ;
    }
    return res;
}
//ULL power(int a, int b)  //二分幂
//{
//    if(b == 0) return 1;
//    ULL res = power(a, b/2);
//    res *= res;
//    if(b & 1) res *= a;
//    return res;
//}
 
void init()
{
    ans = ;
    mem(vis, );
    for(int i=; i<=; i++)
        if(!vis[i])
        {
            for(LL j=(LL)i*i; j<=; j+=i)
               vis[j] = ;
        }
}
 
int main()
{
    init();
    s.insert();
 
    for(ULL i=; i< (<<); i++)
    {
        double t=ceil(64.0/log(i)*log())-;
 
        for(int j=; j<=; j++)
        {
            if(!vis[j])continue;
            if(j> t) break;
            ULL res = power(i, j);
            s.insert(res);
        }
    }
    for(set<ULL>::iterator it=s.begin(); it!=s.end(); it++)
        printf("%llu\n",*it);
 
    return ;
}