#include #include #include #include #include #include #include #include #include #define L64 long long #define MOD (1000000007LL) L64 modpow(L64 src, L64 pow, L64 mod) { L64 res = 1; while (0 < pow) { if (pow % 2 == 1) { res = (res * src) % mod; pow--; } src = (src * src) % mod; pow /= 2; } return res; } L64 modinv(L64 src, L64 mod) { return modpow(src, mod - 2, mod); } int main(void) { L64 b, c, d; std::cin >> b >> c >> d; if(c == 1LL) { L64 ans = ((d % MOD) * (b % MOD)) % MOD; std::cout << ans << std::endl; } else { L64 ans = modinv((c - 1LL) % MOD, MOD); ans = (ans * (c % MOD)) % MOD; ans = (ans * (b % MOD)) % MOD; L64 mul = modpow(c % MOD, d, MOD) - 1; ans = (ans * mul) % MOD; std::cout << ans << std::endl; } }