Is it any easier than computing $\sum^N_{i=0}i^k$?
I've came to such a sum while trying to solve a task from a basic course on probability... If $\frac{\sum^N_{i=0}i^{k+1}}{\sum^N_{i=0}i^k}$ can't be easily solved, then I think I'll share this task and my solution attempt with You...