Let k and N be a positive integers with k > 1. Find the number of solutions to the equation
Source: A generalization of a Swedish Olympiad problem