cho.sh

거듭제곱의 합

시간 제한2초메모리 제한128 MB

문제

자연수 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로 나눈 나머지를 출력한다.