51nod 只包含因子2 3 5的数 dfs打表+二分

题目链接
思路1： dfs打表 + 二分 10的18次方无非不超过2的63次方， 一共循环不会超过60*60*60次。
思路2：想了下对n分别取2，3 ， 5对数，那么第一个大于n的数一定包含绝大多数来自n的2，3，5， 但是5可以是两个2，感觉可以写，但是没写出来。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <vector>
#include <unordered_set>
typedef unsigned long long LL;
using namespace std;
const int MAXN = 200010;
set<LL> st;
void dfs(LL cur)
{
    if(cur>1e18)
        return ;
    if(st.find(cur)!=st.end()) //剪枝，去掉公倍数的情况。
        return ;
    st.insert(cur);
    dfs(cur*2);
    dfs(cur*3);
    dfs(cur*5);
    return ;
}
void init()
{
    st.clear();
    dfs(1);
}
int main()
{
    int t;
    init();
    scanf("%d", &t);
    while(t--)
    {
        LL n;
        scanf("%lld", &n);
        if(n==1)
            puts("2");
        else
            printf("%lld\n", *st.lower_bound(n));
    }
    return 0;
}