#include using namespace std; const int M = 1e9 + 7; int int_pow(int v, int64_t p) { int r = 1; for (int64_t i = p; i; i >>= 1) { if (i & 1) r = 1LL * r * v % M; v = 1LL * v * v % M; } return r; } int sum_prod(int v, int64_t p) { int u = int_pow(v, p) - 1; int res = 1LL * u * int_pow(v - 1, M - 2) % M; (res -= 1) %= M; if (res < 0) res += M; return res; } signed main() { ios::sync_with_stdio(false); int64_t B, C, D; cin >> B >> C >> D; if (C == 1) { int64_t ans = B % M * (D % M) % M; cout << ans << endl; } else { B %= M; C %= M; int64_t ans = B * sum_prod(C, D + 1) % M; cout << ans << endl; } return 0; }