UVA 11752 The Super Powers（暴力）

题目：https://cn.vjudge.net/problem/UVA-11752

题解：这里只讨论处理越界的问题。

　　　因为题目最上界是 2⁶⁴-1。 我们又是求次幂的。

　　　所以当我们就可以知道 i 的时候的界限 limit = 2⁶⁴-1 / i。如果刚好前一个次幂是 limit，那么再乘一个 i 刚好等于 2⁶⁴-1，按照题意是符合的。

　　　那么如果当前的 次幂 a 是大于 limit 的话，a*i 就一定越界（可以自己想一想为什么），这个时候就可以break了。

　　这一题用set 保存，因为set中不会出现重复元素，而且元素是从小到大的顺序排列的。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <stack>
#include <set>
using namespace std;
typedef long long LL;
typedef unsigned long long uLL;
#define ms(a, b) memset(a, b, sizeof(a))
#define pb push_back
#define mp make_pair
const LL INF = 0x7fffffff;
const int inf = 0x3f3f3f3f;
const int mod = 1e9+7;
const int maxn = 100000+10;
const int maxm = 1000000+10;
bool heshu[maxn];
set<uLL> ans;
int main() {
#ifdef LOCAL
    freopen("input.txt", "r", stdin);
//        freopen("output.txt", "w", stdout);
#endif
//    ios::sync_with_stdio(0);
//    cin.tie(0);
    ms(heshu, false);
    for(int i = 2;2*i<100;i++){
        for(int j = 2;i*j<100;j++)
            heshu[i*j]=true;
    }
    uLL top = (1<<64)-1uLL;
    for(uLL i = 2uLL;i<65536uLL;i++){
        uLL limit = top / i;
        uLL now = 1uLL*i*i*i*i;
        for(int j = 4;j<64;j++){
            if(heshu[j])
               ans.insert(now);
            if(now>limit)   break;
            now*=i;
        }
    }
    ans.insert(1uLL);
    set<uLL>::iterator q;
    for(q = ans.begin();q!=ans.end();q++)
        cout << *q << endl;
//    cout << ans.size() << endl;
}