P2207 [第六章例题1.1]序列的第k个数
描述
BSNY在等差数列和等比数列，当已知前三项时，就可以知道是等差数列还是等比数列。现在给你序列的前三项，这个序列要么是等差数列，要么是等比数列，你能求出第k项的值吗。如果第k项的值太大，对其取模200907。
输入
输入T，表示有T组测试数据。
对于每组测试数据，输入前三项a,b,c然后输入k。
对于每组测试数据，输入前三项a,b,c然后输入k。
输出
对于每组数据，输出第k项取模200907的值。
样例输入
2
1 2 3 5
1 2 4 5
样例输出
5 16
提示
【样例说明】
第一组是等差数列，第二组是等比数列。
【数据规模】
1≤T≤100.
1≤a≤b≤c≤109.
0＜k≤109.
第一组是等差数列，第二组是等比数列。
【数据规模】
1≤T≤100.
1≤a≤b≤c≤109.
0＜k≤109.
