#include<bits/stdc++.h>

using namespace std;

const long long MOD = ;

long long n,m,ans1,ans2;

template <typename T> inline void read(T &x) {

        long long f = ; x = ;

        char c = getchar();

        for (; !isdigit(c); c = getchar()) { if (c == '-') f = -f; }

        for (; isdigit(c); c = getchar()) x = (x << ) + (x << ) + c - '';

        x *= f;

}

template <typename T> inline void write(T x) {

    if (x < ) { putchar('-'); x = -x; }

    if (x > ) write(x/);

    putchar(x%+'');

}

template <typename T> inline void writeln(T x) {

    write(x);

    puts("");

}

long long power(long long a,long long n) {

        long long res;

        if (n == ) return ;

        if (n == ) return a % MOD;

        res = power(a,n>>);

        res = (res * res) % MOD;

        if (n & ) res = res * a % MOD;

        return res;

}

int main() {

        read(m); read(n);

        ans1 = power(m,n);

        ans2 = ((m % MOD) * power(m-,n-)) % MOD;

        writeln((ans1-ans2+MOD)%MOD);

        return ;

}