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