a,b,n=map(int,input().split())
p=10**9+7

def f(n):
    if n==0:
        return [[1,0],[0,1]]
    elif n%2==1:
        z=f(n-1)
        y=[[a,b],[1,0]]
        return [[(y[0][0]*z[0][0]+y[0][1]*z[1][0])%p,(y[0][0]*z[0][1]+y[0][1]*z[1][1])%p],[(y[1][0]*z[0][0]+y[1][1]*z[1][0])%p,(y[1][0]*z[0][1]+y[1][1]*z[1][1])%p]]
    else:
        y=z=f(n//2)
        return [[(y[0][0] * z[0][0] + y[0][1] * z[1][0]) % p, (y[0][0] * z[0][1] + y[0][1] * z[1][1]) % p],[(y[1][0] * z[0][0] + y[1][1] * z[1][0]) % p, (y[1][0] * z[0][1] + y[1][1] * z[1][1]) % p]]

print(f(n)[1][0])