total и power. Посчитайте, сколькими способами можно представить total в виде суммы power-х степеней **различных** положительных целых чисел, то есть сколько существует множеств различных чисел {a₁, a₂, …, aₖ}, для которых a₁^power + a₂^power + … + aₖ^power = total.
Порядок слагаемых не важен: наборы из одних и тех же чисел считаются одним способом.
Ответ может быть большим — верните его по модулю 10⁹ + 7.total=13, power=2 → 1
13 = 2² + 3² — единственный способ: другие наборы различных квадратов (1, 4, 9) в сумме 13 не дают.
total=6, power=1 → 4
При power = 1 считаем разбиения на различные слагаемые: 6, 5 + 1, 4 + 2 и 3 + 2 + 1 — всего 4.
total=35, power=3 → 1
total=13, power=2
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 99 тестов на сервере, включая скрытые.