B,C,D=map(int,input().split())

def calc(C,x):
    if x==0:
        return 1
    if x==1:
        return C+1
    if x%2==0:
        return pow(C,x,mod)+calc(C,x-1)
    if x%2==1:
        return calc(C,x//2)*(1+pow(C,x//2+1,mod))
        

mod=10**9+7

if C==1:
    ANS=B*D
else:
    ANS=B*calc(C,D)-B

print(ANS%mod)