題目：
k的因子中只包含2 3 5。滿足條件的前10個數是：2,3,4,5,6,8,9,10,12,15。
所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 >= 給定數的最小的數。
例如：n = 13，s中 >= 13的最小的數是15，所以輸出15。
input
第1行：乙個數t，表示後面用作輸入測試的數的數量。（1 <= t <= 10000)
第2 - t + 1行：每行1個數n(1 <= n <= 10^18)
output
共t行，每行1個數，輸出》= n的最小的只包含因子2 3 5的數。
sample input
518
1335
77
2815
3680
推到一半 發現 emmmmmm 2^64>1e18 3^64>1e18 5^64>1e18
所以 在 1e18內是 2 3 8 因子的數字count<64*64*64
所以可以直接暴力 然後二分找出大於等於n的值就ok了 時間完全不是問題
#include#include#include#includeusing namespace std;
typedef long long ll;
ll num[30000];//注意資料範圍
int main()}}
sort(num,num+cnt);
scanf("%d",&t);
while(t--)
}
只包含因子2 3 5的數
k的因子中只包含2 3 5。滿足條件的前10個數是 2,3,4,5,6,8,9,10,12,15。所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 給定數的最小的數。例如 n 13，s中 13的最小的數是15，所以輸出15。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t ...
1010 只包含因子2 3 5的數
k的因子中只包含2 3 5。滿足條件的前10個數是 2,3,4,5,6,8,9,10,12,15。所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 給定數的最小的數。例如 n 13，s中 13的最小的數是15，所以輸出15。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t ...
power oj 只包含因子2 3 5的數
k的因子中只包含2 3 5。滿足條件的前10個數是 2,3,4,5,6,8,9,10,12,15。所有這樣的k組成了乙個序列s，現在給出乙個數n，求s中 給定數的最小的數。例如 n 13，s中 13的最小的數是15，所以輸出15。input 第1行 乙個數t，表示後面用作輸入測試的數的數量。1 t ...