Прочие турниры: Барнаульский командный турнир, 2009

Ира начала изучать в школе квадратные, кубические и прочие корни из целых чисел. Корни Иринке даются с трудом, поэтому старшая сестра Вера решила показать младшей сестренке разные примеры. А чтобы самой не тратить время на вычисление корней, Вере нужна программа, которая вычислит нужные числа. Работать эта программа должна очень просто: даны положительные целые числа \(B\) и \(N\). Нужно найти такое целое число \(A\), что \(A^N\) есть наиболее близкое число к \(B\). Заметим, что \(A^N\) может быть меньше, равно или больше \(B\).