3100

整数BとNが与えられるので、A^NがBに一番近くなるような整数Aを求めよ、という問題。

Bがかなり小さいので探索しても終わる。大きい場合は概数に対してpowとか使うのが妥当？複数の解があり得る状況なので、気を付ける必要がありそうだけれど、そういうケースはないか、たまたま小さい方を答えれば良いのか。

バイナリサーチでもいけるかも知れないが、上限値を見誤ると整数があふれやすくなるので注意が必要。