거듭제곱의 합
시간 제한2초메모리 제한128 MB
N이 10^9까지, K가 50까지일 때 1^K부터 N^K까지의 합을 10^9+7로 나눈 나머지를 구합니다.
문제
자연수 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로 나눈 나머지를 출력한다.