Kth Root(Integer)

AC一覧

Problem Statement (Japanese) / 問題文 (日本語)

この問題は $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 / 出力

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

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