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