// Latihan bergaya OSN, Bab 14, soal 1: Sisa Deret Pangkat.
//
// Masukan : N dan K dalam satu baris.
// Keluaran: (1^K + 2^K + ... + N^K) mod 1.000.000.007.
//
// Contoh masukan:  3 2
// Contoh keluaran: 14
//
// N sampai 10^6 dan K sampai 10^9 -- pangkatnya harus dihitung cepat.
//
// Compile:  g++ -std=c++17 -O2 -o deretpangkat exercises/14/osn/01-deret-pangkat.cpp
// Jalankan: echo "3 2" | ./deretpangkat

#include <iostream>
using namespace std;

const long long MOD = 1000000007LL;

int main() {
    // Tulis kodemu di sini:

    return 0;
}