3100 Root of the Problem

原文

時間制限:1000ミリ秒
メモリ制限:65536KB

問題

Root of the Problem
一行ずつ自然数BとNの値が与えられる。
自然数Aを考えた時
ABS(B-A^N)が最小となるAを求めよ。

入力の終了は0 0の行で与えられる。

0<B<=1000000,n<=9と仮定してよい。

入力の例

4 3
5 3
27 3
750 5
1000 5
2000 5
3000 5
1000000 5
0 0

出力の例

1
2
3
4
4
4
5
16

出典

Mid-Central USA 2006