from copy import deepcopy

MOD = 10 ** 9 + 7

a, b = map(int, input().split())
n = int(input())
for _ in range(n):
    t = int(input())
    A = [[a, b], [1, 0]]
    B = [1, 1]
    x = t // 2
    while x:
        if x & 1:
            C = [0, 0]
            for i in range(2):
                for j in range(2):
                    C[i] += A[i][j] * B[j]
                C[i] %= MOD
            B = C.copy()
        x >>= 1
        C = [[0, 0], [0, 0]]
        for i in range(2):
            for j in range(2):
                for k in range(2):
                    C[i][j] += A[i][k] * A[k][j]
                C[i][j] %= MOD
        A = deepcopy(C)
    
    if t % 2 == 0:
        print(sum(B) % MOD)
    else:
        print((sum(B) + B[0] * a + B[1] * b) % MOD)