数列

查看题解查看答案

Time Limit: 1000 ms
Memory Limit: 256 mb

请先登录再刷题，不会做的题目右上可以查看题解和答案~

第一行一个整数T，表示有T 组测试数据；
对于每组测试数据，输入前三项 a,b,c，然后输入k 。

对于每组数据输出第k项的值，对200907取模。

2
1 2 3 5
1 2 4 5

复制

5
16

tips: 第一组是等差序列，第二组是等比序列。
数据范围与提示
对于全部数据，1<=T<=100,1<=a<=b<=c<=10^9,1<=k<=10^9。