只包含因子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 <= 10000)

第2 - t + 1行：每行1個數n(1 <= n <= 10^18)

output

共t行，每行1個數，輸出》= n的最小的只包含因子2 3 5的數。

sample input

518

1335
77

sample output

2815

3680

**：#include#include#include#define maxt 1e18+1000

using namespace std;

typedef long long ll;

ll arr[51000];

int cnt=0;

void init()

ll solve(ll n){

int head=1,tail=cnt;

while(head<=tail){

int mid=(head+tail)/2;

if(arr[mid]

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 ...

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...