#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { long long b, c, d; long long mod = 1000000007; cin >> b >> c >> d; b %= mod, c %= mod; if (c == 1) { cout << b * (d % mod) % mod << endl; } else { long long x = c; long long y = d; long long ans = 1; while (y > 0) { if ((y & 1) == 1) { ans = ans * x % 1000000007; } x = x * x % 1000000007; y >>= 1; } ans = (ans + mod - 1) % mod; ans *= c; ans %= mod; ans *= b; ans %= mod; x = (c + mod - 1) % mod; y = mod - 2; long long ans1 = 1; while (y > 0) { if ((y & 1) == 1) { ans1 = ans1 * x % 1000000007; } x = x * x % 1000000007; y >>= 1; } ans = ans * ans1 % mod; cout << ans << endl; } }