Cho 3 số đầu của 1 dãy số a,b,c. Tính số thứ n

Giới hạn ( a <= b <= c<=10000000 , 1 <=n<=10000000  )

Input 3 số nguyên dương a,b,c,n.

Output In ra số thứ n

Nếu đáp án quá lớn mod cho 1e9 + 7