On the sum of a prime and a k-th power