简单的快速幂

等比数列的第k个数： $a\cdot p^{k - 1}$ 用快速幂就行

等差数列的第k个数： $a+ p\cdot (k - 1)$

python版本

def cha(a,p,k):
    return ((k-1)%mod*p%mod + a%mod)%mod
def deng(a,p,k):
    res = 1
    k -= 1
    while k > 0:
        if k & 1:
            res = res * p%mod
        p = p*p % mod
        k >>= 1
    a = a*res%mod
    return a

t = int(input())
mod = 200907
for i in range(t):
    a,b,c,k = map(int,input().split())
    if b - a == c - b:
        print(cha(a,b-a,k))
    else:
        print(deng(a,b // a,k))