Kth Root(Integer)

AC一覧

Problem Statement
問題文

Each test case consist of $T$ cases.

Given $A, K$. Print $\textrm{floor}(a^{1/k})$.

この問題は $T$ ケース与えられます。

$A, K$ が与えられます。$\textrm{floor}(a^{1/k})$ を求めてください。

Constraints
制約

Input
入力

$T$
$A_0$ $K_0$
$A_1$ $K_1$
:
$A_{T-1}$ $K_{T-1}$

Output
出力

For each line, print the answer.

各行に、求めたものを出力してください。

Sample
サンプル

# 1

10
215 3
216 3
217 3
9999999999 10
10000000000 10
10000000001 10
18446744073709551615 1
18446744073709551615 2
18446744073709551615 63
18446744073709551615 64
5
6
6
9
10
10
18446744073709551615
4294967295
2
1

Forum


Timelimit: 10 secs

Before submitting, please confirm terms and conditions