A, B = map(int, input().split()) N = int(input()) class AB: pass l = AB() l.a = A l.b = 1 mod = 10**9+7 def mul(l, r): res = AB() res.a = (l.a * r.a + l.b * r.b * B) % mod res.b = (l.a * r.b + l.b * r.a) % mod return res def pow(a, n): res = AB() if n == 0: res.a = 1 res.b = 0 return res elif n == 1: return a elif n % 2: p = pow(a, n//2) return mul(mul(p, p), a) else: p = pow(a, n//2) return mul(p, p) ans = pow(l, N).a * 2 % mod print(ans)