// PR Bab 16, soal 3: Kata sandi.
//
// Baca n (<= 10^18) dan k (<= 26). Cetak banyaknya kata sandi sepanjang n
// dari k huruf pertama alfabet yang mengandung minimal satu huruf 'a',
// modulo 1000000007.
//
// Pakai komplemen dan pangkat modulo cepat dari Bab 14.
//
// Contoh masukan:  4 26
// Contoh keluaran: 66351
//
// Compile:  g++ -std=c++17 -O2 -o sandi exercises/16/homework/03-sandi.cpp
// Jalankan: ./sandi

#include <iostream>
using namespace std;

const long long MOD = 1000000007;

// Tulis fungsi pangkat_mod di sini:

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

    return 0;
}