import math
s=input()
s=s.split(" ")
a=int(s[0])
b=int(s[1])
n=int(s[2])
x=(a+math.sqrt(a**2+4*b))/2
y=(a-math.sqrt(a**2+4*b))/2

z=(y**n-x**n)/y-x
print(z//(10**9+7))