from functools import lru_cache

@lru_cache(maxsize=10000)
def calc(a, b, n):
    """
    x_n を計算する
    """
    if n == 0:
        return 0
    elif n == 1:
        return 1
    elif n == 2:
        return a
    else:
        return (a * calc(a, b, n - 1) + b * calc(a, b, n - 2)) % (10 ** 9 + 7)

if __name__ == "__main__":
    input_line = input().split(" ")
    print(calc(int(input_line[0]), int(input_line[1]), int(input_line[2])))