题目链接：hdu5878
题意：到一行输入t，表示下面有t组数据，然后下面t行每行输入一个数n;
定义x==2^a*3^b*5^c*7^d（a, b, c, d为自然数，x不大于1e+9）；
要求对于每一个n输出>=n的最小x；
思路：由于x比较大，可以先打个表；
依次枚举a,b,c,d将所有不大于1e+9的x存到数组a中，再用；lower_bound()找一下即可；
代码：
#include<bits/stdc++.h>
#define MAXN 10000
#define MAX 1000000000
#define eps 1e-6
#define ll long long
using namespace std; ll a[MAXN]; void get_number(void) //***打表，将所有不大于1e+9的x存数组a中
{
ll flag;
int pos=;
for(int i=; pow(, i)<=MAX; i++)
{
for(int j=; pow(, i)*pow(, j)<=MAX; j++)
{
for(int k=; pow(, i)*pow(, j)*pow(, k)<=MAX; k++)
{
for(int l=; pow(, i)*pow(, j)*pow(, k)*pow(, l)<=MAX; l++)
{
a[pos++]=pow(, i)*pow(, j)*pow(, k)*pow(, l);
}
}
}
}
} int main(void)
{
std::ios::sync_with_stdio(false), cin.tie(), cin.tie();
ll t, n;
get_number();
sort(a, a+MAXN);
cin >> t;
while(t--)
{
cin >> n;
int pos=lower_bound(a, a+MAXN, n)-a; //****二分查找第一个大于等于n的数，返回指针；
cout << a[pos] << endl;
}
return ;
}