#include using namespace std; template struct Mint { int v; Mint(int _v = 0) : v(_v) { v %= m; adjust(); } void adjust() { if (v < 0) v += m; if (v >= m) v -= m; assert(0 <= v && v < m); } Mint operator+() const { return *this; } Mint operator-() const { Mint r = Mint(0) - *this; return r.adjust(), r; } friend Mint operator+(Mint a, Mint b) { a.v += b.v; return a.adjust(), a; } Mint& operator+=(const Mint &b) { return v += b.v, adjust(), *this; } friend Mint operator-(Mint a, Mint b) { a.v -= b.v; return a.adjust(), a; } Mint& operator-=(const Mint &b) { return v -= b.v, adjust(), *this; } friend Mint operator*(Mint a, Mint b) { a.v = (int64_t) a.v * b.v % m; return a.adjust(), a; } friend Mint operator*(Mint a, int v) { return a * Mint(v); } friend Mint operator^(Mint a, int p) { int v = a.v; int r = 1; for (int i = p; i; i >>= 1) { if (i & 1) r = (int64_t) r * v % m; v = (int64_t) v * v % m; } return r; } friend Mint operator^(Mint a, Mint p) { return a^p.v; } friend Mint operator/(Mint a, Mint b) { return a * (Mint(b.v)^(m-2)); } friend ostream& operator<<(ostream &os, Mint a) { return os << a.v, os; } }; int main() { ios::sync_with_stdio(false); const int M = 1e9 + 7; int64_t B, C, D; { cin >> B >> C >> D; } B %= M; C %= M; Mint res = C > 1 ? (((Mint(C)^(D%(M-1)+1)) - 1) / (Mint(C) - 1) - 1) * B : Mint(B) * (D % M); cout << res << endl; }