#include #define NUM 1000000007 long long int modpow(long long int a, long long int b) { long long int ans = 1; while (b != 1) { if (b & 1 == 1) { ans *= a; ans %= NUM; } a *= a; a %= NUM; b = b >> 1; } ans *= a; return ans; } int main(void) { long long int B, C, D; long long int ans = 0; scanf("%lld", &B); scanf("%lld", &C); scanf("%lld", &D); B %= NUM; C %= NUM; if (C == 1) { D %= NUM; ans = (B*D) % NUM; } else { long long int inv = modpow(C - 1, NUM - 2) % NUM; long long int beki = modpow(C, D) % NUM; ans = B * C; ans %= NUM; ans *= inv; ans %= NUM; ans *= (beki - 1); ans %= NUM; } printf("%lld\n", ans); return 0; }