INT01: Контест №0

Даны натуральные числа \(N\) и \(k\) (\(1 \leq N \leq 10000\), \(2 \leq k \leq 100\)). Требуется найти минимальное число \(m\), такое что \(N\) представляется в виде суммы \(k\)-ых степеней некоторых \(m\) натуральных чисел (необязательно различных). Например, \(13 = 2^2 + 3^2\), значит, 13 представляется в виде суммы двух квадратов, но при этом не представляется в виде одного квадрата.