Question

Given two numbers x and n, find out the total number of ways x can be expressed as sum of nth power of unique natural numbers

Answer 1

Answer:

Step-by-step explanation:

Input : x = 10, n = 2

Output : 1

Explanation: 10 = 12 + 32,

Hence total 1 possibility

Input : x = 100, n = 2

Output : 3

Explanation: 100 = 102

OR 62 + 82

OR 12 + 32 + 42 + 52 + 72

Hence total 3 possibilities

Hope it helps you...