거듭제곱의 합

자연수 N과 K가 주어진다. 다음 값을 1,000,000,007로 나눈 나머지를 구하라.

1^K + 2^K + 3^K + ... + N^K

첫째 줄에 자연수 N과 K가 주어진다. N은 10^9 이하이고, K는 50 이하이다.

첫째 줄에 1^K + 2^K + 3^K + ... + N^K를 1,000,000,007로 나눈 나머지를 출력한다.