import math
a,b,n=map(int,input().split())
aa=math.sqrt(a**2+4*b)
if a**2+4*b!=0:
    d_plus=(a+math.sqrt(a**2+4*b))/2
    d_minus=(a-math.sqrt(a**2+4*b))/2
else:
    d_plus=a/2
    d_minus=a/2
inf=10**9+7
ans=(d_plus**n-d_minus**n)/aa
print(round(ans)%inf)