import numpy as np

a,b,n=map(int,input().split())

arr=np.matrix([[a,b],[1,0]])

ans=np.matrix([[1,0],[0,1]])
for _ in range(n):
    ans*=arr
    ans%=(10**9+7)

print(ans[1,0])