#include <stdio.h>
const int mod = 1000000007;
long long ksm(long long a, long long b) {
    long long ans = 1;
    a %= mod;
    while (b) {
        if (b & 1) {
            ans = ans * a % mod;
        }
        a = 1ll * a * a % mod;
        b >>= 1;
    }
    return ans;
}
int main() {
    long long n, m, k;
    scanf("%lld %lld %lld", &n, &m, &k);
    printf("%lld\n", 1ll * n * ksm(m, k) % mod);
    return 0;
}