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 input51
81335sample output28
1536
ps:主要是要預處理加二分搜尋。
ac**:
#include#include#includeusing namespace std;
long long a[600005];
#define zz 1e18+50000
int l1=0;
void choushu()
int main()
cout<}
return 0;
}
只包含因子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 ...
F 只包含因子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...